在无向图中的桥

Question

我正在考虑检查两个顶点（边）是否是单向图G中的桥的最简单方法？我的图表由adjecency list表示。

Answer 1

（最容易理解的不一定是最好的方式。）

运行DFS并计算组件数。移除边缘并再次运行DFS。如果组件数量增加，那就是一座桥梁。