2022年4月12日
图的连通性判别
摘要： 首先约定使用邻接表来储存图的数据，使用stl的vector容器实现邻接表。节点编号从1开始 1.无向图的连通分量 考虑无向图的连通分量,不考虑图中边的权重。 算法：使用一个数组comp储存每个节点所属连通分量的id，id==0的话说明该节点未被标记。然后用对所有未被标记的节点逐个使用DFS算法。算法 阅读全文
posted @ 2022-04-12 22:33 带带绝缘体 阅读(219) 评论(0) 推荐(0)