第一步:删除所有度
<=1
的顶点及相关的边,并将另外与这些边相关的其它顶点的度
减一。
第二步:将度数变为
1
的顶点排入队列,并从该队列中取出一个顶点重复步骤一。
如果最后还有未删除顶点,则存在环,否则没有环。
第一步:删除所有度<=1的顶点及相关的边,并将另外与这些边相关的其它顶点的度减一。第二步:将度数变为1的顶点排入队列,并从该队列中取出一个顶点重复步骤一。 如果最后还有未删除顶点,则存在环,否则没有环。
第一步:删除所有度
<=1
的顶点及相关的边,并将另外与这些边相关的其它顶点的度
减一。
第二步:将度数变为
1
的顶点排入队列,并从该队列中取出一个顶点重复步骤一。
如果最后还有未删除顶点,则存在环,否则没有环。