----- 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.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

_______________________________________________
Unsubscribe & other changes: http://lists.boost.org/mailman/listinfo.cgi/boost

Reply via email to