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

Subject: Re: [Boost-users] [BGL] iterator/descriptor invalidation
From: Andrew Sutton (andrew.n.sutton_at_[hidden])
Date: 2008-12-10 09:35:43

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 Sutton
andrew.n.sutton_at_[hidden]