c++ - 将 Dijkstra 算法与 Lemon Graph Library 一起使用

Question

我对从 Lemon Graph Libraries（Lemon's Dijkstra's http://lemon.cs.elte.hu/pub/tutorial/a00009.html）运行 Dijkstra 算法所需的一些参数有疑问。要运行该算法，可以编写类似图形dijkstra(g, length).distMap(dist).run(s,t);在哪里、起始节点是什么以及目标节点是什么的东西。我的问题是什么是and ，以及它们是如何使用的。谢谢！gstlengthdist

Answer 1

我读它的方式，它们都需要是地图，一个到边长（输入）一个到顶点距离（输出），

还要检查 lgf_demo.cc 和 dijkstra_test.cc 并注意

Dijkstra& distMap (DistMap & m) [内联]

设置存储算法计算的节点距离的地图。如果在调用 run() 或 init() 之前不使用此函数，则会自动分配一个实例。当然，析构函数会释放这个自动分配的映射。

返回： (*this)

---

const DistMap& distMap ( ) const [内联]

返回对节点映射的 const 引用，该节点映射存储由算法计算的节点的距离。

前提条件：在使用此函数之前，必须调用 run() 或 init()。

所以这是你的 Dijstra 输出。