Class IntConnectedComponents
- java.lang.Object
-
- org.processmining.plugins.inductiveminer2.helperclasses.graphs.IntConnectedComponents
-
public class IntConnectedComponents 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 IntConnectedComponents()
-
Method Summary
All Methods Static Methods Concrete Methods Modifier and Type Method Description static java.util.List<gnu.trove.set.TIntSet>compute(IntGraph graph)Returns the connected components of G.
-
-
-
Method Detail
-
compute
public static java.util.List<gnu.trove.set.TIntSet> compute(IntGraph graph)
Returns the connected components of G.- Parameters:
graph-- Returns:
-
-