OSXで Boost.Graphとgraphvizを使いグラプ処理
パズル問題を解くために、現在の探索空間の可視化したくなった
Windows環境で良く利用してきた、graphvizをOSXで試す事にしたが,
実はパッケージ自体はmacportに登録されており、サクっとインストールできた。
$ sudo port install graphviz graphviz-gui
あとは、C++(Boost)のBoost.Graphを使い、グラフの構築と画像化を実施。
$gcc graph.cpp -lm -lboost_graph -ograph $dot -Tpng test.dot -otest.png
OK!Cygwin導入の手間が無く、OSXだと手軽に実現できてうれしい。
参考にさせて頂いたサイト:
Boost.Graph Graphviz形式で出力 - Faith and Brave - C++で遊ぼう