c++ - 如何在 Lemon Graph Library 中获取索引为 n 的节点？

Question

当我用这段代码构建图 g 时:

ListDigraph g;

for (int i = 0; i < 7; ++i)
  g.addNode();

它的节点将有索引 {0..6}，我通过对它们调用 g.id() 对其进行了测试。如何使用其索引获取节点？例如，我想通过调用向 g 添加一个弧:

g.addArc(<node n>, <node m>);

Answer 1

可以用nodeFromId成员函数来完成，参见Graph Class Reference :

g.addArc(g.nodeFromId(n), g.nodeFromId(m));