Package org.processmining.plugins.inductiveminer2.helperclasses.graphs

Class IntComponents

java.lang.Object

org.processmining.plugins.inductiveminer2.helperclasses.graphs.IntComponents

public class IntComponents
extends java.lang.Object

Constructor Summary

Constructors

Constructor	Description
IntComponents(int[] nodes)
IntComponents(java.util.Collection<? extends gnu.trove.TIntCollection> partition)

Method Summary

Modifier and Type	Method	Description
boolean	areInSameComponent(int nodeA, int nodeB)
int	getComponentOf(int node)
java.util.List<gnu.trove.set.TIntSet>	getComponents()
java.lang.Iterable<java.lang.Integer>	getNodeIndicesOfComponent(int componentIndex)
int	getNumberOfComponents()
void	mergeComponents(int componentA, int componentB)	Merge two components.
void	mergeComponentsOf(int nodeA, int nodeB)	Merge the components of the two nodes.
int[]	normalise()	Put the components in increasing order 0...n

Methods inherited from class java.lang.Object

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

Constructor Detail

IntComponents

public IntComponents(int[] nodes)

IntComponents

public IntComponents(java.util.Collection<? extends gnu.trove.TIntCollection> partition)

Method Detail

mergeComponentsOf

public void mergeComponentsOf(int nodeA,
                              int nodeB)

Merge the components of the two nodes. If they are in the same component, runs in O(1). If they are not, runs in O(n) (n = number of nodes).

Parameters:

nodeA -

nodeB -

mergeComponents

public void mergeComponents(int componentA,
                            int componentB)

Merge two components. The second component is kept.

Parameters:

componentA -

componentB -

areInSameComponent

public boolean areInSameComponent(int nodeA,
                                  int nodeB)

getComponentOf

public int getComponentOf(int node)

getNumberOfComponents

public int getNumberOfComponents()

getComponents

public java.util.List<gnu.trove.set.TIntSet> getComponents()

getNodeIndicesOfComponent

public java.lang.Iterable<java.lang.Integer> getNodeIndicesOfComponent(int componentIndex)

normalise

public int[] normalise()

Put the components in increasing order 0...n

Returns:

The mapping from old component to new component.