OSXで Boost.Graphとgraphvizを使いグラプ処理

パズル問題を解くために、現在の探索空間の可視化したくなった


Windows環境で良く利用してきた、graphvizOSXで試す事にしたが,
実はパッケージ自体は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++で遊ぼう