boost - BGL グラフを使用したダイクストラのアルゴリズムの実装

Question

OMNET++ で BGL ライブラリを使用して Dijkstra の最短パス アルゴリズムを実装しようとしています。

その過程で、同じためにGraphviz DOTファイルが必要であることに気づきました。

graphviz を使用してアルゴリズムの DOT ファイルを作成するにはどうすればよいですか?

Answer 1

DOT ファイルは手動で簡単に作成できます。ファイル形式は非常に単純で、Wikipediaと graphviz Web サイトに記載されています。

単純な非循環有向グラフのサンプルを次に示します。

digraph graph-name {
     a -> b -> c;
     b -> d;
 }