matrix_graph
クラス · 隣接行列
template <>
struct matrix_graph<void>;
概要
重みなし隣接行列
計算量
- 構築は $O(V^2)$、辺追加・参照は $O(1)$
メンバ関数
| 名前 | 説明 | 計算量 |
|---|---|---|
complement |
補グラフに変換する（自己ループ含む全成分を反転）。 | $O(V^2)$ |
関連項目
matrix_graph— 隣接行列
クラス · 隣接行列
template <>
struct matrix_graph<void>;
重みなし隣接行列
| 名前 | 説明 | 計算量 |
|---|---|---|
complement |
補グラフに変換する（自己ループ含む全成分を反転）。 | $O(V^2)$ |
matrix_graph — 隣接行列