Re: [Boost-users] locate vertex

Hi Giulio, On Sep 19, 2005, at 7:42 AM, Giulio Veronesi wrote:

Hi,

I would like to locate an edge of a graph starting from the source and target vertex. For instance vertex(n, g) return the nth vertex of graph g. I would access the edge from vertex x to vertex y... something like this

edge(x, y, g)

http://www.boost.org/libs/graph/doc/adjacency_list.html std::pair edge(vertex_descriptor u, vertex_descriptor v, const adjacency_list& g)

Is there a fast way to do this?

The speed depends on the kind of adjacency_list you are using and how sparse the graph is. The BGL book might have the details on this... I'll look when I get home. Cheers, Jeremy