Vertex descriptor invalidation
Re: Boost Graph Library 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. Could you clear this up for me? Thanks much, Greg Emerson
Hello, Greg.
--- Greg Emerson
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. Let us know what your problems are! Cromwell Enage __________________________________________________ Do You Yahoo!? Tired of spam? Yahoo! Mail has the best spam protection around http://mail.yahoo.com
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
participants (3)
-
Cromwell Enage
-
Greg Emerson
-
Jeremy Graham Siek