实现Dijkstra的使用BGL的图

Question

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

这样做当然算法，我碰到我们需要为同一个Graphviz的DOT文件。

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

Answer 1

你可以很容易地手工创建DOT文件。文件格式非常简单并记录在Wikipedia和graphviz website上。

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

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