public class WeakComponentClusterer<V,E>
extends java.lang.Object
implements org.apache.commons.collections4.Transformer<edu.uci.ics.jung.graph.Graph<V,E>,java.util.Set<java.util.Set<V>>>
This implementation identifies components as sets of vertex sets.
To create the induced graphs from any or all of these vertex sets,
see algorithms.filters.FilterUtils
.
Running time: O(|V| + |E|) where |V| is the number of vertices and |E| is the number of edges.
Constructor and Description |
---|
WeakComponentClusterer() |