判断图中是否有环的 3 种方法

（给算法爱好者加星标，修炼编程内功）来源：J先生的编程笔记blog.csdn.net/qq_38943651/article/details/1083965700、什么是环？在图论中，环（英语：cycle）是一条只有第一个和最后一个顶点重复的非空路径。无向图在有向图中，一个结点经过两种路线到达另一个结点，未必形成环。有向图1、拓扑排序1.1、无向图使用拓扑排序可以判断一个无向图中是否存在环，具体步骤如下：求出图中所有结点的度。将所有度 当队列不空时，弹出队首元素，把与队首元素相邻节点的度减一。如果相邻节点的度变为一，则将相邻结点入队。循环结束时判断已经访问的结点数是否等于 n。等于 n 说明全部结点都被访问过，无环；反之，则有环。1.2、有向图使用拓扑排序判断无向图和有向图中是否存 ………………………………