public class WeakComponentClusterer extends java.lang.Object implements GraphClusterer
Running time: O(|V| + |E|) where |V| is the number of vertices and |E| is the number of edges.
Constructor and Description |
---|
WeakComponentClusterer() |
Modifier and Type | Method and Description |
---|---|
ClusterSet |
extract(ArchetypeGraph aGraph)
Extracts the weak components from a graph.
|
public ClusterSet extract(ArchetypeGraph aGraph)
extract
in interface GraphClusterer
aGraph
- the graph whose weak components are to be extracted