搜索关键字：判断无向图是否有环路，搜索到1个结果！码迷,mamicode.com！

看数据结构写代码（44）判断无向图是否有环路

在看严蔚敏的数据结构一书 7.5小节时，书上说“ 判断有向图是否存在环要不无向图复杂。对于无向图来说，深度优先遍历过程中遇到回边（即指向已访问过的顶点的边），则必定存在环路”。看的不明白，所以网上百度了一下。有了思路：故写下算法和思路，以便以后温故。思路： 1.一个n个顶点,e条边的无向图，若 e>= n，必有环路。 2.若 e 如果遇到一个节点被访问过 ...

分类：其他好文时间：2015-04-13 16:48:02 阅读次数：172

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)