Re: [Boost-users] connected component on a directed graph

From: gast128 (gast128_at_[hidden])
Date: 2007-09-13 10:17:06

Doug Gregor <dgregor <at> osl.iu.edu> writes:

> You can use the "incremental" connected components approach to  
> compute connected components for a directed graph:
> 
> 	http://www.boost.org/libs/graph/doc/incremental_components.html
> 
> 	- Doug
> 

Thx. But the documentation states that it only works on undirected graphs: 

'This section describes a family of functions and classes that work together 
to calculate the connected components of an undirected graph'