
13 Sep
2007
13 Sep
'07
2:17 p.m.
Doug Gregor
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'