Package org.processmining.plugins.inductiveminer2.helperclasses.normalised

Class 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

    • Method Summary

      All Methods Static Methods Concrete Methods 
      Modifier and Type Method 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: