如何使用深度优先搜索遍历来确定无向图是否为Biconnected。 除了遍历整个图形以找到图形的不连续部分之外，还有其他方法。
答案 0 :(得分：3)
您在线性时间内（即在执行DFS期间）计算每个顶点的low(v)。如果有一个非根顶点，其low值本身为OR，如果根有多个子节点，则存在一个桥（即一个边缘，其删除将断开图形==＆gt;未连接））。 p>
答案 1 :(得分：2)
我对此没有答案，但我的直觉是建议您必须进行深度优先搜索遍历，因为图形的双连接属性是整个图形的属性而不是图形的任何子集。 / p>