我有一个问题， 我可以用哪种算法在图G =（V，E，w）中找到一个圆。 我知道有一个解决办法是在G上运行改进的DFS算法然后在每个边缘运行并检查这个条件：
定义边缘：e = (x, y)其中x指向y。
if(low[y] <= d[x])
e is inside a circle
我不太确定这是否是解决办法，有人可以帮我解决这个问题吗？
谢谢！
答案 0 :(得分：1)
您可以简单地使用您所写的条件。
这是真的，因为如果低[y]值实际上小于或等于d [x]值，那么e肯定是一个可以从“后边缘”进入的循环的边缘。
低[y]值是y通过后沿可以访问的最小d [..]边的d [u]。