Re: [Boost-users] Re: boost::graph adding verticies and edges whilst performing a dfs

On Sep 1, 2004, at 9:00 AM, Vladimir Prus wrote:

I think that if you add new vertices, the algorithm may crash when accessing property maps. You can use vector_property_map which resized automatically and so don't have this problem.

Or use internal properties. With depth_first_search the only property you need is a vertex color property. I didn't even know about vector_property_map before now :) Doug