Re: [boost] BGL: How do I find ancestors to a node?

From: Jeremy Siek (jsiek_at_[hidden])
Date: 2002-01-15 10:36:13

On Tue, 15 Jan 2002, Vladimir Prus wrote:
ghost>
ghost> > Is there support for dynamic algorithms in BGL at all?
ghost>
ghost> All I know is "dynamic_components' somewhere in the docs.

There's incremental_components, which maintains connected components for a
*growing* graph. Other than that, there are currently no algorithms for
dynamic graphs. Anyone interested in writing some for the BGL are highly
encouraged to contribute!

Cheers,
Jeremy

----------------------------------------------------------------------
 Jeremy Siek                          http://php.indiana.edu/~jsiek/
 Ph.D. Student, Indiana Univ. B'ton   email: jsiek_at_[hidden]
 C++ Booster (http://www.boost.org)   office phone: [phone]
----------------------------------------------------------------------