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 10:57:57

Andrew Sutton escribió:
> 
> 
>         So I think the documentation should be updated, should I drop a
>         note at the
>         developers list?
> 
> 
>     I'm the new maintainer so I can update it.
> 
> 
> I was going to update the documentation, but decided to test a little 
> more thoroughly as to what is and is not actually invalidated when you 
> add a vertex. Here are the somewhat surprising results:
> 
> <vecS, vecS, undirectedS> - nothing invalidated
> <vecS, vecS, directedS> - edge iterators are invalidated, nothing else
> <vecS, vecS, bidrectionalS> - nothing invliadated
> 
> The test file is in trunk at libs/graphs/test/adj_list_invalidaton.cpp. 
> It's not comprehensive, but will segfault as indicated above.
> 

Andrew,
Why instead of updating the documentation you'd better try to 
implemented directedS edge_iterator version in the way similar to the 
undirectedS and bidirectionalS versions?

Regards,
Dmitry