在檸檬圖庫中使用Dijkstra算法

Question

我對檸檬圖庫（Lemon的Dijkstra的http://lemon.cs.elte.hu/pub/tutorial/a00009.html ）中運行Dijkstra的算法所需的一些參數有疑問。 要運行該算法，可以編寫類似dijkstra(g, length).distMap(dist).run(s,t); 其中g是圖， s是起始節點， t是目標節點。 我的問題是length和dist是什么，以及如何使用它們。 謝謝！

Answer 1

按照我的閱讀方式，它們都需要是映射，一個到邊長（輸入）一個到頂點距離（輸出），

還要檢查lgf_demo.cc和dijkstra_test.cc並注意

Dijkstra＆distMap（DistMap＆m）[inline]

設置地圖，該地圖存儲算法計算出的節點的距離。 如果在調用run（）或init（）之前不使用此函數，則將自動分配一個實例。 當然，析構函數會取消分配此自動分配的映射。

返回：（* this）

---

const DistMap＆distMap（）const [inline]

返回對節點圖的const引用，該引用存儲了由算法計算出的節點的距離。

前提條件：使用此函數之前，必須先調用run（）或init（）。

這是Dijstra的輸出。