2018年8月1日
图的连通性
摘要： 图的连通性判断方法主要有：并查集、DFS、BFS、WARSHALL 一、并查集 使用并查集维护所有边，如果 parent 数组中只有一个 根节点 那么，此图是联通图。 若不是一个根节点，那么连通分支数为 根节点个数 代码: 二、DFS 如果 vis 数组都是 true 说明是一个连通图. 否则 连通 阅读全文
posted @ 2018-08-01 14:21 佰大于 阅读(1442) 评论(0) 推荐(0) 编辑