Boost logo

Boost Users :

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


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