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