org.processmining.plugins.inductiveminer2.helperclasses.graphs

Class IntConnectedComponents

java.lang.Object

org.processmining.plugins.inductiveminer2.helperclasses.graphs.IntConnectedComponents

public class IntConnectedComponents
extends java.lang.Object

New 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 and Description
IntConnectedComponents()

Method Summary

Modifier and Type	Method and Description
static java.util.List<gnu.trove.set.TIntSet>	compute(IntGraph graph) Returns the connected components of G.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

IntConnectedComponents

public IntConnectedComponents()

Method Detail

compute

public static java.util.List<gnu.trove.set.TIntSet> compute(IntGraph graph)

Returns the connected components of G.

Parameters:

graph -

Returns: