- Type Parameters:
V
- the type of vertices
E
- the type of edges
- All Implemented Interfaces:
org.apache.commons.collections15.Transformer<edu.uci.ics.jung.graph.Graph<V,E>,Set<Set<V>>>
public class StrongComponentClusterer<V,E>
extends Object
implements org.apache.commons.collections15.Transformer<edu.uci.ics.jung.graph.Graph<V,E>,Set<Set<V>>>
The StrongComponentClusterer
clusters a graph into strongly connected
components using Tarjan's algorithms. See: Robert Tarjan: Depth-first search
and linear graph algorithms. In: SIAM Journal on Computing. Vol. 1 (1972),
No. 2, P. 146-160.