Class KosarajuStrongConnectivityInspector<V,​E>

    • Constructor Detail

      • KosarajuStrongConnectivityInspector

        public KosarajuStrongConnectivityInspector​(Graph<V,​E> graph)
        Constructor
        Parameters:
        graph - the input graph
        Throws:
        java.lang.NullPointerException - if the input graph is null
    • Method Detail

      • stronglyConnectedSets

        public java.util.List<java.util.Set<V>> stronglyConnectedSets()
        Description copied from interface: StrongConnectivityAlgorithm
        Computes a List of Sets, where each set contains vertices which together form a strongly connected component within the given graph.
        Returns:
        List of Set s containing the strongly connected components
      • createVertexData

        private void createVertexData()
      • resetVertexData

        private void resetVertexData()