weighted_graph_type

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

template <class G>
concept weighted_graph_type =
    graph_type<G> && weighted_graph_edge<std::ranges::range_value_t<decltype(std::declval<const G &>()[0])>>;

概要

重み付きグラフの要件

graph_type に加えて、隣接辺が weighted_graph_edge（重み付き）であること。 辺重みを参照する最短路系アルゴリズム（shortest_path / prim 等）で使う。

テンプレートパラメータ

計算量

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

関連項目

• 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 — グラフの要件
• graph_edge_t — グラフ型 G の辺型（G::edge_type に依らず隣接 range から取り出す）
• graph_weight_t — 重み付きグラフ型 G の辺重みの型
• unweighted_graph_type — 重みなしグラフの要件
• properly_weighted_graph_type — 実重み付きグラフの要件