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

Question

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

Answer 1

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

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

Answer 2

如果其他人想知道如何在无向设置中实现这一点（“边缘”应该指代，而不是有向设置中的“弧”），对应的方法source和target是u和v。列出无向图所有边的端点的片段G如下所示：

for(ListGraph::EdgeIt edge(G); edge != INVALID; ++edge) 
    std::cout << G.id(G.u(edge)) << " -- " << G.id(G.v(edge)) << endl;

请参阅LEMON 文档的相关部分。