Re: [Boost-users] [BGL] Property Map Types

From: David A. Greene (greened_at_[hidden])
Date: 2007-12-06 14:40:18

On Thursday 06 December 2007 10:39, Johan Oudinet wrote:

> What Aaron try to explain you is that the vertex (edge) properties are
> bound to their corresponding vertex (edge). So the complexity to look
> for a vertex property is the same than finding its corresponding
> vertex.
>
> If you want to have constant time access to vertex properties, clearly
> don't use a ListS for your VertexList but a VecS for example.

Ok, that's what I would have expected (vecS constant-time, listS not).
Thanks for confirming that.

                                           -Dave