Re: [boost] [BGL] Patch for nonrecursive DFS to fix stack overflow

From: Douglas Gregor (gregod_at_[hidden])
Date: 2003-06-01 14:46:53

----- Original Message -----
From: "B B" <dude66_at_[hidden]>
To: <boost_at_[hidden]>
Sent: Friday, May 30, 2003 9:52 AM
Subject: [boost] [BGL] Patch for nonrecursive DFS to fix stack overflow

> Here's a patch to depth_first_search.hpp in BGL in version 1.30.0 of boost
> that implements nonrecursive depth first search.  This reduces or
eliminates
> the problem of stack overflow that occurs with DFS in large graphs.  There
> also may be a performance gain in some cases.

This is good. Unless there are any objections, I think we should apply this.

    Doug