Connectivity

缩点 & 割点 & 割边

若图 \(G\) 中存在一个子图 \(G'\),\(G'\) 中任意两点均可互相到达,则称 \(G'\) 为 \(G\) 的一个强连通分量。若 \(G'\) 不存在一个严格子图为强连通分量,则 \(G'\) 为 \(G\) 的极大强连通分量。

参考代码: