グラフ - boostjp

グラフ グラフ構造とそれに対する操作を行うには、Boost Graph Libraryを使用する。 インデックス グラフ型を定義する 頂点と辺を追加する 任意のクラスをプロパティにする 頂点と辺のリストを取得する ダイクストラ法で最短経路を求める 最短経路の長さ(重みの合計)を求める ある頂点に到達可能かどうかを調べる 通過す…