c++ - LEMONグラフライブラリでのエッジのノードの検索

Question

私がエッジを持っているとしましょう。接続している2つのノードを簡単に見つけるにはどうすればよいですか？LEMONのドキュメントは非常にまばらで、これに関する情報は見つかりませんでした。

Answer 1

ソースとターゲットを使用して、エッジが接続するノードを見つけることができます。これは次のように機能します

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

Answer 2

他の誰かが無向設定（有向設定の「アーク」ではなく「エッジ」が参照することになっている）でこれを達成する方法を疑問に思っている場合、対応するメソッドsourceとはとtargetです。無向グラフのすべてのエッジの端点を一覧表示するためのスニペットは、次のようになります。uvG

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

LEMONのドキュメントの関連部分を参照してください。