Re: [Boost-users] [Boost.Graph] Accessing edge properties via an edge_iterator

That's probably the best way to think of it. For an adjacency_list, the edge descriptor is actually a triple of (u, v, p), where p is a pointer to the stored edge property. Operator[] just deref's that pointer, giving you the edge

Andrew Sutton writes: property in constant time.

Ah, now its clear, thanks for your reply, Andrew! Regards, Julius