Class AbstractStrongConnectivityInspector<V,E>

java.lang.Object
org.jgrapht.alg.connectivity.AbstractStrongConnectivityInspector<V,E>
Type Parameters:
V - the graph vertex type
E - the graph edge type
All Implemented Interfaces:
StrongConnectivityAlgorithm<V,E>
Direct Known Subclasses:
GabowStrongConnectivityInspector, KosarajuStrongConnectivityInspector

abstract class AbstractStrongConnectivityInspector<V,E> extends Object implements StrongConnectivityAlgorithm<V,E>
Base implementation of the strongly connected components algorithm.
  • Field Details

    • graph

      protected final Graph<V,E> graph
    • stronglyConnectedSets

      protected List<Set<V>> stronglyConnectedSets
    • stronglyConnectedSubgraphs

      protected List<Graph<V,E>> stronglyConnectedSubgraphs
  • Constructor Details

    • AbstractStrongConnectivityInspector

      protected AbstractStrongConnectivityInspector(Graph<V,E> graph)
  • Method Details