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