boost - 使用 BGL 图实现 Dijkstra 算法

Question

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

在这样做的过程中，我发现我们需要同样的 Graphviz DOT 文件。

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

Answer 1

您可以很容易地手动创建 DOT 文件。文件格式相当简单，并在Wikipedia和 graphviz网站上进行了记录。

这是一个简单的无环有向图示例。

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