Remove_vertex when graph VertexList = vecS

Question

I have a Boost Graph with VertexList = vecS.

typedef adjacency_list <listS, vecS, undirectedS, TrackInformation, LinkInformation> TracksConnectionGraph;

Now I want to iterate over my vertices and remove those that have a specific property. How can i do this?

The problem is that whenever I call remove_vertex, the iterator to the vertices in the graph along with the vertex descriptors is invalid.

Answer 1

I do not think it is possible (within a reasonable time) with vecSas a template parameter. See what the Boost documentation says:

VertexList adjacency_list vecS, , . <... > remove_vertex(), listS VertexList.

listS , remove_vertex, .

Answer 2

, "Trash", Trash-vertex " " ?

Answer 3

std::vector. N , 0 N. , o N-1. .

, : - N 0 - node

( , ), , .

, .

, ( , , ).

So, sorry, no real answer, but I hope you manage to release something.