|
|
Boost Users : |
Subject: Re: [Boost-users] [Boost.Graph] Accessing edge properties via an edge_iterator
From: Julius Ziegler (ziegler_at_[hidden])
Date: 2008-12-09 05:37:47
Andrew Sutton <andrew.n.sutton <at> gmail.com> writes:
> 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
property in constant time.
>
Ah, now its clear, thanks for your reply, Andrew!
Regards, Julius
Boost-users list run by williamkempf at hotmail.com, kalb at libertysoft.com, bjorn.karlsson at readsoft.com, gregod at cs.rpi.edu, wekempf at cox.net