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

From: Doug Gregor (dgregor_at_[hidden])
Date: 2004-09-01 10:04:36

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