I'm using boost::graph and I have two vertex_descriptors. What is the quickest way to get the edge between them, without iterating over all the edges?
boost::graph
vertex_descriptor
There is also a function boost::lookup_edge() in boost/graph/lookup_edge.hpp; that function dispatches to either edge() or out_edges() and a search based on the particular graph type you are using.
boost::lookup_edge()
boost/graph/lookup_edge.hpp
edge()
out_edges()