我有一个硬件问题，要求一个算法来检测包含给定边“ E”的任何无向图中是否存在任何循环。该算法应在O（N）个线性时间内运行。
我的问题是我不知道从哪里开始。我有一些简单的示例图，但我不知道从那里去哪里。
有什么提示吗？
最佳答案
从G中取出边缘（u，v）。
1.运行BFS以查看v是否仍然可以从u到达。
2.如果是，则原始图具有包含e的循环。否则就没有。
关于graph - 如何检查边缘是否处于某个周期中？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/7733705/