有向图和无向图的环检测
摘要：
1.无向图 并查集：检查每一条边的两个端点是否是相同的连通子图，如果是相同的，说明存在环； 深度遍历：使用邻接矩阵，只需要用一个数组标记是否访问过，如果访问过且不是该节点的父节点，则有环； 广度优先：可以； 2.有向图 拓扑排序：用一个队列记录入度为0的点，然后将他们去除时，另边的另一头节点的入度减 阅读全文
posted @ 2018-08-17 18:45 mdumpling 阅读(2973) 评论(0) 推荐(0) 编辑
