Bruce Barr wrote:
> 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.
- Original Message -
From: "B B" <[EMAIL PROTECTED]>
To: <[EMAIL PROTECTED]>
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.3
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. If anyone has a test s