
10 Dec
2008
10 Dec
'08
8:36 a.m.
Dmitry Bufistov
In the provided example g.m_vertices.reserve(6) helps.
Thanks Dimitry, that is a good idea. In my application I actually have a good upper bound on the number of vertices that will be added. It strikes to me now that the matter is not so subtle at all, since add_vertex() with vecS is very likely to invalidate vertex_iterators (clearly contrary to the documentation). In my case the issue was a bit obscured since it is not perfectly clear that source(edge_descriptor) and target(edge_descriptor) use vertex_iterators. I had expected that edge_descriptor stores two vertex_descriptors. So I think the documentation should be updated, should I drop a note at the developers list? Regards, Julius