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

From: Doug Gregor (dgregor_at_[hidden])
Date: 2004-09-01 11:43:54

On Sep 1, 2004, at 11:26 AM, Daren Grant wrote:
> The answer to this is Yes and No , all but 1 of the edges added will 
> be between veticies that have not been visited yet , the 1 edge that 
> is added is an in_edge to the node that is currently being processed.

Be sure to check the chart in the adjacency list documentation to be 
sure that inserting edges/vertices won't invalidate vertex descriptors 
and edge descriptors. Otherwise, I think it _should_ work fine.

        Doug