Boost.Graph 関連のメモ
Boost.Graphを使い始めたので,参考にしたサイトをメモ.
https://sites.google.com/site/boostjp/tips/graph#TOC--
Boost.Graph入門
Boost Graph Library
Boost Graph Library: Adjacency List
Boost Graph Library: Using Property Maps
Using the Boost Graph Library
(Table of Contents: Boost Graph Library)
・graphviz形式の出力
Boost Graph Library: write graphviz
Boost.Graph Graphviz形式で重みを出力 - Faith and Brave - C++で遊ぼう
※頂点を格納するコンテナにlistSを指定したときは,
プロパティにboost::vertex_index_tを追加し,値を設定しておく必要がある.
これはBoost Advent Calendar 2011の21日目の記事です。 - eagle_raptorの日記
graphvizの書式など
http://homepage3.nifty.com/kaku-chan/graphviz/
GvizでGraphvizのノードの形とかエッジの形とか使える色の名前とかの属性情報をゲットするよ!
・独自のプロパティの追加
Boost::Graphへの独自のproperty追加とdynamic_propertiesを使ったdotファイル読み込み - eagle_raptorの日記
https://sites.google.com/site/boostjp/tips/graph#TOC--2