scc.hpp ファイル

#include "../../kyopro_library/template.hpp"

[ソースコード]

クラス
struct	SccInfo
	強連結成分分解の情報 [詳解]

関数
SccInfo	SccDecomposition (const vector< vector< int > > &g)
	グラフ g の強連結成分分解を行う

関数詳解

SccDecomposition()

SccInfo SccDecomposition

(

const vector< vector< int > > &

g

)

グラフ g の強連結成分分解を行う

{ 各強連結成分の頂点, 強連結成分による分解グラフ, 各頂点の所属する強連結成分の番号 } を返す

覚え書き

O(V+E)

scc.hpp の 14 行目に定義があります。