Re: [boost] [graph] non-recursive version of undirected_dfs

On Aug 19, 2004, at 12:33 AM, Synge Todo wrote:

I'm posting a non-recursive version of undirected_dfs, which should have advantages in space and time over the current implmentation based on recursion, especially for huge graphs. It's a direct counterpart of the non-recursive version of depth_first_search for digraphs.

I have confirmed that libs/graph/example/undirected_dfs.cpp as well as my own programs using undirected_dfs reproduce the identical outputs as those with the original recursive version.

Looks good! I've (finally) checked this into CVS. Doug