文章详细页面

对生成的子网进行连通性检测、补正的源代码
在线阅读 收藏

>由于在阈值较大时,节点个数较少,生成的子图不连通;此外压缩时有时会生成一些孤立的点或连通分支,为此必须适当地降低阈值,添加一些关节点,进行连通性补正,以保证后续求最短路径的工作能在一个连通的子图上进行。其实现代码如下。

帮助中心电脑版