2019年4月15日
图论中环的判断
摘要： 无向图环的判断 并查集判断 如果两个结点父亲相同，并且两个结点之间有边相连，则存在环 DFS判断 dfs的过程中如果遇到已经访问过的点，并且这个点不是自己的直接父亲，那么就必然存在环 阅读全文
posted @ 2019-04-15 11:32 西风show码 阅读(761) 评论(0) 推荐(0) 编辑