scc
関数 · 強連結成分分解
template <graph_type G>
std::vector<int> scc(const G &g);
概要
強連結成分分解
テンプレートパラメータ
| 名前 | 説明 |
|---|---|
G |
グラフ型（list_graph<T> / csr_graph<T> のいずれでも可） |
計算量
- $O(V+E)$
関連項目
make_directed_acyclic_graph— 有向非巡回グラフの構築
関数 · 強連結成分分解
template <graph_type G>
std::vector<int> scc(const G &g);
強連結成分分解
| 名前 | 説明 |
|---|---|
G |
グラフ型（list_graph<T> / csr_graph<T> のいずれでも可） |
make_directed_acyclic_graph — 有向非巡回グラフの構築