c++ - 柠檬图库 C++ - 有向图

Question

我正在寻找 Lemon 来处理我的寻路，因为它具有搜索和最短路径算法等。

问题是，我一开始就无法理解 Lemon 的工作原理，他们有教程，但没有论坛可供询问。

我对有向图的理解是你有一个节点，它可以链接或不链接到另一个节点，然后你在它上面有一个权重。

例子:

     A    B    C
A    0    1    0
B    1    0    5
C    0    0    0

在此，A 连接到 B，权重为 1，C 没有连接(所以一旦你到达 C 你卡住了)，B 连接到值为 1 的 A 而 B 连接到 C 值为 5。

教程说要做这样的事情:

ListDigraph g;
ListDigraph::Node A = g.addNode();
ListDigraph::Node B = g.addNode();
ListDigraph::Node C = g.addNode();

现在我有了一个包含三个节点的图 g。怎么办？在哪里/如何添加连接信息以及权重值？

Answer 1

来自柠檬教程

  ListDigraph g;

  ListDigraph::Node x = g.addNode();
  ListDigraph::Node y = g.addNode();
  ListDigraph::Node z = g.addNode();

  g.addArc(x,y);
  g.addArc(y,z);
  g.addArc(z,x);

从来没有用过图书馆思维，我只是引用我读过的内容。