Получить определенный фронт с boost:: graph

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

ОТВЕТЫ

Ответ 1

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

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

Ответ 2

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