Re: [Boost-users] [BGL] iterator/descriptor invalidation

Subject: Re: [Boost-users] [BGL] iterator/descriptor invalidation
From: Dmitry Bufistov (dmitry_at_[hidden])
Date: 2008-12-10 05:45:11

Julius Ziegler escribió:
> Dmitry Bufistov <dmitry <at> lsi.upc.edu> writes:
> 
>> In the provided example
>> g.m_vertices.reserve(6)
>> helps.
>>
> 
> Thanks Dimitry, that is a good idea. In my application I actually have a good
> upper bound on the number of vertices that will be added.

You are welcome.
> 
> It strikes to me now that the matter is not so subtle at all, since add_vertex()
> with vecS is very likely to invalidate vertex_iterators (clearly contrary to the
> documentation). In my case the issue was a bit obscured since it is not
> perfectly clear that source(edge_descriptor) and target(edge_descriptor) use
> vertex_iterators. I had expected that edge_descriptor stores two
> vertex_descriptors.

The problem is not with edge_descriptor it is in the operator++() of the 
edge_iterator class.

> 
> So I think the documentation should be updated, should I drop a note at the
> developers list?
> 
> Regards, Julius

Regards,
Dmitry