boost :: graphで具体的なエッジを得る

Question

私はboost::graphを使用していますが、私には2つのvertex_descriptorがあります。すべてのエッジを反復することなく、それらの間のエッジを取得する最も簡単な方法は何ですか？

Answer 1

わかりました。 boost::edge(u,v,g)は、boolがエッジが存在するかどうかを示すpair<edge_descriptor, bool>を返します。だから、私の場合、私はそれがない知っているので、私は表現を使用します。

boost::edge(u,v,g).first 

Answer 2

をboost/graph/lookup_edge.hppにおける機能boost::lookup_edge()もあります。その関数はedge()またはout_edges()にディスパッチし、使用している特定のグラフタイプに基づいて検索します。