在 LEMON 圖庫中查找邊的節點

Question

假設我有一個 Edge。 如何輕松找到它連接的兩個節點？ 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 文檔的相關部分。