Class SCC<V>

  • Type Parameters:
    V - the type parameter of the nodes in the graph

    public class SCC<V>
    extends java.lang.Object
    Efficient algorithms to compute the Strongly Connected Components in a directed graph.
    • Field Summary

      Fields 
      Modifier and Type Field Description
      static long sccId  
    • Method Summary

      All Methods Static Methods Concrete Methods 
      Modifier and Type Method Description
      static <V> SCCResult<V> computeSCC​(IGraphDataSource<V> g)
      Computes the SCCs for the given graph and returns them as a multiset.
      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
    • Field Detail

      • sccId

        public static long sccId
    • Method Detail

      • computeSCC

        public static <V> SCCResult<V> computeSCC​(IGraphDataSource<V> g)
        Computes the SCCs for the given graph and returns them as a multiset. (Iterative version of Tarjan's algorithm)
        Parameters:
        g - the directed graph data source
        Returns:
        the set of SCCs