小编elt*_*gre的帖子

关于此的另一个问题仅回答了如何检测周期，也没有输出周期。因此，我想在无向图上写一个在O（V + E）时间（V =顶点，E =边）中运行BFS或DFS的算法，并输出一个循环。

到目前为止，我所了解的是BFS / DFS的工作方式，并且如果您访问已被标记为已访问的节点，则可以使用BFS来检测周期。