一、无向图:判断一个图是否有环无向图有向图讲解方法1:如果存在回路,则必存在一个子图,是一个环路。环路中所有顶点的度〉=2。 n 算法: 第一步:删除所有度<=1 的顶点及相关的边,并将另外与这些边相关的其它顶点的度减一。 第二步:将度数变为 1 的顶点排入队列,并从该队列中取出一个顶点重复步骤一。