グラフのchain decompositionと、それを使って橋と関節点を求める手法のメモ橋と関節点を求める手法といえばlowlinkを用いた手法が存在するが、他の手法としてchain decompositionを用いた手法が存在する。(WikipediaのBridge (graph theory)とBiconnected c…