c++ - boost libreria

Obtenga una ventaja específica con boost:: graph

Question

Estoy usando boost::graph y tengo dos vertex_descriptor s. ¿Cuál es la forma más rápida de obtener el borde entre ellos, sin iterar sobre todos los bordes?

Answer 1

Ok, lo descubrí. boost::edge(u,v,g) devuelve el pair<edge_descriptor, bool> donde el bool es si el borde existe. Entonces, en mi caso, sé que sí, entonces uso la expresión:

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

Answer 2

También hay una función boost::lookup_edge() en boost/graph/lookup_edge.hpp ; esa función se distribuye a edge() o out_edges() y a una búsqueda basada en el tipo de gráfico particular que está utilizando.