无向图判断是否有环

     

第一步：删除所有度

<=1

的顶点及相关的边，并将另外与这些边相关的其它顶点的度

减一。

   

     

第二步：将度数变为

1

的顶点排入队列，并从该队列中取出一个顶点重复步骤一。

   

     

如果最后还有未删除顶点，则存在环，否则没有环。

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

     

第一步：删除所有度

<=1

的顶点及相关的边，并将另外与这些边相关的其它顶点的度

减一。

   

     

第二步：将度数变为

1

的顶点排入队列，并从该队列中取出一个顶点重复步骤一。

   

     

如果最后还有未删除顶点，则存在环，否则没有环。