无向图环的检测,算法完全不一样,因为无向图,实际上是双向的图,如果按照有向图的算法来检测的话,那所有的无向图都有环了。无向图环的检测使用一个parent字典或parent数组来做。我们使用递归来进行DFS,然后设置邻居的parent为节点本身。如果出现一个已访问的邻居,并且自身的parent不是该邻居,那么我们就找到...