Я использую boost::graph, и у меня есть два vertex_descriptor s. Каков самый быстрый способ получить границу между ними, без повторения по всем краям?
Получить определенный фронт с boost:: graph
Ответ 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() и поиск, основанный на конкретном типе графа, который вы используете.