26

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

4

2 に答える 2

54

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

boost::edge(u,v,g).first
于 2011-01-19T12:11:38.923 に答える
7

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

于 2011-01-21T05:34:03.807 に答える