實現Dijkstra的使用BGL的圖

Question

我試圖實現使用BGL庫Dijkstra的最短路徑算法在OMNET ++

這樣做當然算法，我碰到我們需要爲同一個Graphviz的DOT文件。

如何使用graphviz爲算法創建DOT文件？

Answer 1

你可以很容易地手工創建DOT文件。文件格式非常簡單並記錄在Wikipedia和graphviz website上。

下面是一個簡單的非循環有向圖的示例。

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