设计一种算法来检测图 G 中的循环

Question

下面的算法是什么样子的：

一种线性时间算法，给定无向图 G 和其中的特定边 e，确定 G 是否具有包含 e 的环

我有以下想法：

对于每个属于 V 的 v， 如果 v 是 e 的后代并且 (e,v) 尚未被遍历，则检查以下内容：

如果我们在 v 之前访问了 e 并且在我们离开 e 之前离开了 v 那么 该图包含循环

Answer 1

我不确定这是否是你的作业，所以我只是给出一点提示 - 使用广度优先搜索树的属性（根在边 e 的两个顶点中的任何一个），它的子树是由根的邻居和这些子树之间的边确定。

Answer 2

根据comingstorm 的提示，无向边本身就是一个循环。 AB 来回任意多次。