c++ - Lemon图库C++-有向图

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

关键是，我一开始就不了解柠檬的工作原理，他们只有一个教程，但没有论坛要问。

我对有向图的理解是，您有一个节点，它可以链接或不链接到另一个节点，然后您可以对其进行加权。

例:

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

在这种情况下，A以1的权重连接到B，C不连接任何东西(因此一旦到达C就会被卡住)，并且B连接到A的值为1，并且B连接到C的值为1。 5，

本教程说要执行以下操作:

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

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

最佳答案

从柠檬教程

  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);

从来没有用过这种图书馆的思想，我只是引用我已经读过的东西。