Complements the {@link org.jgrapht.alg.ConnectivityInspector} class withthe capability to compute the strongly connected components of a directed graph. The algorithm is implemented after "Cormen et al: Introduction to agorithms", Chapter 22.5. It has a running time of O(V + E).
Unlike {@link org.jgrapht.alg.ConnectivityInspector}, this class does not implement incremental inspection. The full algorithm is executed at the first call of {@link StrongConnectivityInspector#stronglyConnectedSets()} or {@link StrongConnectivityInspector#isStronglyConnected()}.
@author Christian Soltenborn @author Christian Hammer @since Feb 2, 2005
|
|