Boost logo

Boost :

From: Doug Gregor (dgregor_at_[hidden])
Date: 2006-02-13 13:42:55


On Feb 11, 2006, at 11:46 AM, Janusz Piwowarski wrote:
> I made two changes to biconnected components algorithm.
> First, because algorithm expects an udirected graph, I reduced
> the invocation of visitor's on_back_edge event for one direction only.
> Second, I modified the predecessor map use and now after algorithm
> completion map contains the full depth first search tree.
>
> Patch for code and documentation is attached.

Looks good; I've committed it to CVS. Thanks!

        Doug


Boost list run by bdawes at acm.org, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk