Re: [Boost-users][BGL] Vertex descriptor invalidation

From: Jeremy Graham Siek (jsiek_at_[hidden])
Date: 2004-10-18 12:00:14

Hi Greg, Cromwell,

On Oct 18, 2004, at 9:18 AM, Cromwell Enage wrote:
> Hello, Greg.
>
> --- Greg Emerson <gemerson_at_[hidden]>
> wrote:
>> I have a feeling I am having some problems due to
>> add_edge and vertex invalidation. According to the
>> table on
>>
> http://www.boost.org/libs/graph/doc/adjacency_list.html
>> decriptors are stable, but
>> http://groups.yahoo.com/group/boost/message/5435
>> claims otherwise.
>
> I see no conflict.  The add_edge function would only
> cause *edge* invalidation iff the edge list is a
> vector and the graph is directed.  According to the
> message, the *add_vertex* function would cause vertex
> invalidation [iff the vertex list is a vector and the
> graph is directed], and this is also expected
> behavior.

Yes, that message says there can be invalidation from
add_vertex, not add_edge.

Just for FYI, I think that even add_vertex no longer causes invalidation
for a vector vertex list.

> Let us know what your problems are!

Yes, we can try to look at the specific problem.

Cheers,
Jeremy

_______________________________________________
Jeremy Siek <jsiek_at_[hidden]>
http://www.osl.iu.edu/~jsiek
Ph.D. Candidate, Indiana University Bloomington
C++ Booster (http://www.boost.org)
_______________________________________________