Csr
クラス · CSR（Compressed Sparse Row）形式で隣接リストを保持する軽量な内部データ構造
template <class E>
struct Csr;
概要
CSR（Compressed Sparse Row）形式で隣接リストを保持する軽量な内部データ構造
テンプレートパラメータ
| 名前 | 説明 |
|---|---|
E |
各辺に付随するペイロード型（int なら単純な隣接先のみ、任意の構造体も可） 全辺が確定した状態で一括構築する（ACL 由来）。頂点ごとに動的な vector を持たず 1 本の連続領域に詰めるため、重み・辺 ID を保持しない用途（SCC の逆グラフ、 HL 分解、2-SAT の含意グラフなど）では list_graph<T> / csr_graph<T> より軽量。 |
メンバ型
| 名前 | 説明 | 計算量 |
|---|---|---|
adjacency |
頂点 v の隣接辺を走査する軽量 view（CSR の連続領域を指す） | — |