第二步:将度数变为 1 的顶点排入队列,并从该队列中取出一个顶点重复步骤一。 如果最后还有未删除顶点,则存在环,否则没有环。 n 算法分析: 由于有 m 条边,n 个顶点。 i)如果 m〉=n,则根据图论知识可直接判断存在环路。(证明:如果没有环路,则该图必然是 k 棵...