c++ - 在 LEMON 图形库中查找边的节点

Question

假设我有一个 Edge。如何轻松找到它连接的两个节点？ LEMON 的文档太少了，我找不到这方面的信息。

Answer 1

您可以使用源和目标来查找边缘连接的节点，它是这样工作的

ListDigraph graph;
ListDigraph::Arc edge;
ListDigraph::Node a1,a2;
a1 = graph.source(edge);
a2 = graph.target(edge);