边双连通分量

边双连通分量

定义

边双连通分量的定义就是：极大的不含割边的连通块。

理解一下，就是去掉一条边该连通区域依然是联通的。

性质：任意两点之间都会包含两条没有公共边的路径（但是可以有公共点）。

边双连通具有传递性。

上图中由 $1、2、3、4$ 号节点组成的红色区域和由 $5、6、7$ 号节点组成的黄色区域就是两个不同的边双连通分量。

求解方法

我们注意到，边双联通的定义与割边息息相关，所以我们考虑从割边入手：

考虑找到所有的割边，然后再 dfs 找到边双连通分量。

代码请参考 oi-wiki 的代码

（手动狗头