老师您好，目前有不使用这个算法，而利用BFS方式找到桥的算法吗
来源：8-5 图的遍历树
qq_不睡觉的怪叔叔_0
2023-01-05
写回答
1回答
-
liuyubobobo
2023-01-06
我不太理解你说的“目前又不是用这个算法是什么意思”，但是在我知道的范围里，没有基于 BFS 的寻桥的算法。（我不排除一定没有，但即使有，也因为太小众，很有可能极其复杂，对一般人来说并不重要了。这就像空间复杂度低于 O(n) 的归并排序一样，对于一般人来说，意义不大。）
寻桥算法是非常典型的 DFS 的“独有应用”（就像无权图的最短路是 BFS 的“独有应用”），背后的机制其实是 DFS 树的应用。只不过因为“寻桥算法”不在大多数算法课本中（不管是本科还是研究生），所以对于绝大多数算法课程都不会很强调这一点。
关于 DFS 树的更多应用，感兴趣可以参考这里：https://codeforces.com/blog/entry/68138 但是如果是以一般面试为目的的话，不管是多大的企业，这个算法都没那么重要（已经是非常的专门的算法了。）
继续加油！：）
00
