The Clustering takes advantage of geographic information of all nodes to adapt its cluster number, and forms the k clusters based on Minimum Spanning Tree and Kruskal Algorithm.

• 聚类时充分考虑到节点分布的地理信息，自适应地调节聚类的数目，再根据图论中最小生成树的理论，利用Kruskal算法将所有节点划分为k类。