小编lbi*_*csi的帖子

在无向图中，出租给已访问节点的边是否有可能通向不是当前节点的上升节点？

更明确地说，我想在无向图上实现深度优先搜索。如果我遇到将当前顶点与已经访问过的顶点连接起来的边，是否可以通过迭代父数组来保证有一条从一个到另一个的路径？

最自然的答案似乎是肯定的。我还没有找到反例。你怎么认为？

在 DFS 术语中：
边可以是DFS 中 的交叉边吗 - 一条边可以在无向图中通向已发现的节点，该节点不是原点的祖先？