org.processmining.plugins.inductiveminer2.helperclasses.normalised

Class NormalisedIntConnectedComponents

java.lang.Object

org.processmining.plugins.inductiveminer2.helperclasses.normalised.NormalisedIntConnectedComponents

public class NormalisedIntConnectedComponents
extends java.lang.Object

New implementation of connected components. Asymptotically slower, but does not use sets, so might be (actually, is) faster in practice. Assumes that all nodes are normalised, i.e. their indices are [0..n-1]

Author:

sleemans

Constructor Summary

Constructors

Constructor and Description
NormalisedIntConnectedComponents()

Method Summary

Modifier and Type	Method and Description
static java.util.List<gnu.trove.set.TIntSet>	compute(NormalisedIntGraph graph, int numberOfNodes) 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

NormalisedIntConnectedComponents

public NormalisedIntConnectedComponents()

Method Detail

compute

public static java.util.List<gnu.trove.set.TIntSet> compute(NormalisedIntGraph graph,
                                                            int numberOfNodes)

Returns the connected components of G.

Parameters:

graph -

numberOfNodes -

Returns: