Unweighted
クラス · グラフ表現 (list_graph / csr_graph)
struct Unweighted;
概要
重みなし辺を表す空タグ型（重み 1 として振る舞う）
計算量
- すべての演算が $O(1)$
構築・破棄
| 名前 | 説明 | 計算量 |
|---|---|---|
(constructor) |
(1) 重み1のタグを構築する (2) 任意の整数から重み1のタグを構築する |
$O(1)$ |
演算子
| 名前 | 説明 | 計算量 |
|---|---|---|
operator int |
重み1として整数へ変換する | $O(1)$ |
operator< |
2つの重みなし辺を小なり比較する | $O(1)$ |
operator> |
2つの重みなし辺を大なり比較する | $O(1)$ |
メンバの詳細
(constructor)
// (1)
constexpr Unweighted() = default;
// (2)
constexpr Unweighted(int);
(1) 重み1のタグを構築する
- 計算量: $O(1)$
(2) 任意の整数から重み1のタグを構築する
- 計算量: $O(1)$
関連項目
GraphBase—list_graph<T>/csr_graph<T>の共通部分（CRTP）list_graph— 隣接リスト形式の重み付きグラフcsr_graph— CSR（Compressed Sparse Row）形式の重み付きグラフgraph_edge— グラフの辺の要件weighted_graph_edge— 重み付きグラフの辺の要件graph_type— グラフの要件weighted_graph_type— 重み付きグラフの要件graph_edge_t— グラフ型 G の辺型（G::edge_typeに依らず隣接 range から取り出す）graph_weight_t— 重み付きグラフ型 G の辺重みの型unweighted_graph_type— 重みなしグラフの要件properly_weighted_graph_type— 実重み付きグラフの要件