グラフ - boostjp

グラフ構造とそれに対する操作を行うには、Boost Graph Libraryを使用する。 インデックス グラフ型を定義する 頂点と辺を追加する 任意のクラスをプロパティにする 頂点と辺のリストを取得する ダイクストラ法で最短経路を求める 最短経路の長さ(重みの合計)を求める ある頂点に到達可能かどうかを調べる 通過する辺が最も少ない経路を求める 2つのグラフが同型か判定する 最小全域木を作る トポロジカルソート 一筆書きの経路を求める グラフをGraphviz形式(.dot)で出力する Graphviz形式(.dot)のデータを読み込む グラフ型を定義する Boost.Graphで標準的に使用する、グラフ構造のためのクラスboost::adjacency_listは、様々な目的に利用できるようカスタマイズが可能になっている。 template <class OutEdgeListS =