Class ConnectedComponents2
- java.lang.Object
-
- org.processmining.plugins.InductiveMiner.graphs.ConnectedComponents2
-
public class ConnectedComponents2 extends java.lang.ObjectNew implementation of connected components. Asymptotically slower, but does not use sets, so might be (actually, is) faster in practice.- Author:
- sleemans
-
-
Constructor Summary
Constructors Constructor Description ConnectedComponents2()
-
Method Summary
All Methods Static Methods Concrete Methods Modifier and Type Method Description static <Y> java.util.List<java.util.Set<Y>>compute(Graph<Y> graph)Returns the connected components of G.
-
-
-
Method Detail
-
compute
public static <Y> java.util.List<java.util.Set<Y>> compute(Graph<Y> graph)
Returns the connected components of G.- Parameters:
graph-- Returns:
-
-