Class TarjanGraphSearch.SccResult<V extends Vertex,​E extends Edge<V>>

    • Method Summary

      All Methods Instance Methods Concrete Methods 
      Modifier and Type Method Description
      TarjanGraphSearch.SccResult<V,​E> build()  
      int clusterCount()
      Returns the number of SCC clusters in the graph.
      java.util.List<java.util.Set<E>> clusterEdges()
      Returns the list of edges linking strongly connected vertex clusters.
      java.util.List<java.util.Set<V>> clusterVertexes()
      Returns the list of strongly connected vertex clusters.
      • Methods inherited from class java.lang.Object

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

      • clusterCount

        public int clusterCount()
        Returns the number of SCC clusters in the graph.
        Returns:
        number of clusters
      • clusterVertexes

        public java.util.List<java.util.Set<V>> clusterVertexes()
        Returns the list of strongly connected vertex clusters.
        Returns:
        list of strongly connected vertex sets
      • clusterEdges

        public java.util.List<java.util.Set<E>> clusterEdges()
        Returns the list of edges linking strongly connected vertex clusters.
        Returns:
        list of strongly connected edge sets