ViKyanite.

摘要： 判断无向图是否有环： 无向图中当顶点的数量和边的数量很大的时候，使用dfs存在大量的递归，会导致栈溢出。使用下面的方法可以有效的避免。 判断无向图中是否存在回路（环）的算法描述 如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。 算法： 第一步：删除所有度<=1的顶点及相关的边， 阅读全文