第7章 グラフアルゴリズム(2)

7.5 2連結成分アルゴリズム

どの1個の頂点を除去しても残りのグラフが連結であるようなグラフ

グラフを2連結なグラフに分割する。
関節点を見つけるアルゴリズム
深さ優先探索をして、順番をつける。
ある頂点の子孫全てが自分の先祖への逆辺を持っていなければ、それは関節点である。