Class ConnectedComponents2


  • public class ConnectedComponents2
    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 <Y> java.util.List<java.util.Set<Y>> compute​(Graph<Y> 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

      • ConnectedComponents2

        public ConnectedComponents2()
    • Method Detail

      • compute

        public static <Y> java.util.List<java.util.Set<Y>> compute​(Graph<Y> graph)
        Returns the connected components of G.
        Parameters:
        graph -
        Returns: