使用 BGL 图实现 Dijkstra 算法

Question

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

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

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

Answer 1

您可以非常轻松地手动创建 DOT 文件。文件格式相当简单，并在 Wikipedia 和 graphviz 网站。

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

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