使用BGL图实现Dijkstra算法

Question

我试图在OMNET ++中使用BGL库实现Dijkstra的最短路径算法

在这样做的过程中，我遇到了相同的Graphviz DOT文件。

如何使用graphviz为算法创建DOT文件？

Answer 1

您可以非常轻松地手动创建DOT文件。文件格式非常简单，并在Wikipedia和graphviz website上进行了记录。

这是一个简单的非循环有向图的样本。

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