Boost logo

Boost Users :

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


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