SccInfo 構造体

強連結成分分解の情報 [詳解]

#include "scc.hpp"

公開変数類
vector< vector< int > >	members
	各強連結成分の頂点
vector< vector< int > >	graph_decomposed
	強連結成分による分解グラフ
vector< int >	group
	各頂点の所属する強連結成分の番号

詳解

強連結成分分解の情報

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

メンバ詳解

members

vector<vector<int> > SccInfo::members

各強連結成分の頂点

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

graph_decomposed

vector<vector<int> > SccInfo::graph_decomposed

強連結成分による分解グラフ

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

group

vector<int> SccInfo::group

各頂点の所属する強連結成分の番号

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

---

この構造体詳解は次のファイルから抽出されました:

• graph/scc.hpp