判断图是否有环

总结一下判断图是否有环的全部方法，先只给出描述，后面有时间以后给出代码实现。算法 1、无向图.net 方法一、 blog 咱们知道对于环1-2-3-4-1，每一个节点的度都是2，基于此咱们有以下算法（这是相似于有向图的拓扑排序）：排序 求出图中全部顶点的度， 删除图中全部度<=1的顶点以及与该顶点相关的边，把与这些边相关的顶点的度减一 若是还有度<=1的顶点重复步骤2 最后若是还存在未被删除的顶点

>>阅读原文<<