Graph 在无向图中寻找桥？

图中的桥意味着如果我们移除它，图将断开连接！ 所以我想知道是否有办法在一个图中找到所有的桥： 以下是一个例子：

input
    12 15
    1 2
    1 3
    2 4
    2 5
    3 5
    4 6
    6 7
    6 10
    6 11
    7 8
    8 9
    8 10
    9 10
    10 11
    11 12

Output :

    2 4
    4 6
    11 12

请不要给我答案，只是一个提示！

---

谢谢

如果图G中的每个顶点v都有访问编号vn[v]和low number low[v]，那么在使用以下条件展开dfs递归调用时，您可以找到边是否为not的桥接

if (low[w] > vn[v]) then (v,w) is a bridge

---

如果图G中的每个顶点v都有访问编号vn[v]和low number low[v]，则在使用以下条件解除dfs递归调用时，可以找到边是否为not的桥接

if (low[w] > vn[v]) then (v,w) is a bridge

---

我想你应该先找到一棵最小生成树，简单地说就是你要测试的边的数量。不要通读整本书，一步一步地阅读，得到你想要的提示：：非常感谢你的帮助我想你应该先找到一棵最小生成树，简单地说，你需要测试的边的数量。不要看全部内容，一步一步地阅读以获得您想要的提示：：非常感谢您的帮助谢谢-这一行解释对我来说是有意义的aha时刻-关键点是在解除dfs递归调用时。谢谢-这一行解释对我来说是有意义的aha时刻-关键点是在解除dfs递归调用时电话。