unweighted_graph_type

コンセプト · グラフ表現 (list_graph / csr_graph)

template <class G>
concept unweighted_graph_type =
    weighted_graph_type<G> && std::is_same_v<std::remove_cvref_t<graph_weight_t<G>>, Unweighted>;

概要

重みなしグラフの要件

weighted_graph_type のうち、辺重みが Unweighted（重み 1 固定）のもの。

テンプレートパラメータ

計算量

• コンパイル時制約で実行時計算量はない

関連項目

• Unweighted — 重みなし辺を表す空タグ型（重み 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 の辺重みの型
• properly_weighted_graph_type — 実重み付きグラフの要件