Re: [Boost-users] vertex descriptors

On 11/30/05, Luis Quesada wrote:

In fact, what I want to do is to check whether an edge belongs to a graph in a context where descriptors get invalidated after vertex removals?

You must avoid invalidated descriptors ! Before removing a vertex u, you have to remove all out_edges from u and in_edges to u. use: clear_vertex(u, g) before remove_vertex(u, g).

Then I remove some vertices. Now I want to check whether edge is still there. Calling edge(A,B,g) would not be OK because the descriptors are no longer referring to the same vertices....

Yes, after removing some vertices without their edges, you have an undefined behavior. -- Johan