现有的几个网络拓扑随机发生器,其实很难生成理想的网络拓扑结构,其主要原因在于很难控制节点的疏密和间距。我们提出来的这个改进算法,在随机抛撒节点的时候使用了K均值聚类,由本算法作为网络拓扑发生器,网络节点分布均匀且疏密得当,边的分布也比较均衡