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

Hi Greg, Cromwell, On Oct 18, 2004, at 9:18 AM, Cromwell Enage wrote:

Hello, Greg.

--- Greg Emerson 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 http://www.osl.iu.edu/~jsiek Ph.D. Candidate, Indiana University Bloomington C++ Booster (http://www.boost.org) _______________________________________________