Ottenere bordo specifico con boost :: grafico

Question

sto usando boost::graph e ho due vertex_descriptors. Qual è il modo più rapido per ottenere il bordo tra di loro, senza iterare su tutti i bordi?

Answer 1

Ok, ho trovato fuori. ritorna boost::edge(u,v,g) pair<edge_descriptor, bool> dove il bool è se esiste il bordo. Quindi, nel mio caso so che lo fa, per cui uso l'espressione:

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

Answer 2

C'è anche una funzione di boost::lookup_edge() in boost/graph/lookup_edge.hpp; che dispacci funzioni a uno o edge() out_edges() e una ricerca in base al particolare tipo di grafico che si sta utilizzando.