Получить конкретное преимущество с boost :: graph

Question

Я использую boost::graph, и у меня есть два vertex_descriptor с. Какой самый быстрый способ получить грань между ними, не повторяя все грани?

Answer 1

Хорошо, я это выяснил. boost::edge(u,v,g) возвращает pair<edge_descriptor, bool>, где bool указывает, существует ли ребро. Так что в моем случае я знаю, что это так, поэтому я использую выражение:

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

Answer 2

Есть также функция boost::lookup_edge() в boost/graph/lookup_edge.hpp; эта функция отправляет либо edge(), либо out_edges(), и выполняет поиск по типу используемого вами графика.