Class 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
    • 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.
      • 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: