強連結成分分解
有向グラフの
強連結成分
を求める。
まず、
トポロジカルソート
を行う。トポロジカル順で降順に逆辺グラフで
DFS
を行い到達できた部分が
強連結成分
となる。