topological_sort
関数 · トポロジカルソート
template <graph_type G>
std::vector<int> topological_sort(const G &g);
概要
トポロジカルソート
テンプレートパラメータ
| 名前 | 説明 |
|---|---|
G |
グラフ型（list_graph<T> / csr_graph<T> のいずれでも可） |
計算量
- $O(V+E)$
関数 · トポロジカルソート
template <graph_type G>
std::vector<int> topological_sort(const G &g);
トポロジカルソート
| 名前 | 説明 |
|---|---|
G |
グラフ型（list_graph<T> / csr_graph<T> のいずれでも可） |