V
 the graph vertex typeE
 the graph edge typepublic class GabowStrongConnectivityInspector<V,E> extends Object
Modifier and Type  Field and Description 

protected Graph<V,E> 
graph 
protected List<Set<V>> 
stronglyConnectedSets 
protected List<DirectedSubgraph<V,E>> 
stronglyConnectedSubgraphs 
Constructor and Description 

GabowStrongConnectivityInspector(Graph<V,E> graph)
Constructor

Modifier and Type  Method and Description 

Graph<Graph<V,E>,DefaultEdge> 
getCondensation()
Compute the condensation of the given graph.

Graph<V,E> 
getGraph()
Return the underlying graph.

List<Graph<V,E>> 
getStronglyConnectedComponents()
Computes a list of subgraphs of the given graph.

boolean 
isStronglyConnected()
Returns true if the graph is strongly connected, false otherwise.

List<Set<V>> 
stronglyConnectedSets()

List<DirectedSubgraph<V,E>> 
stronglyConnectedSubgraphs()
Deprecated.

protected final Graph<V,E> graph
protected List<DirectedSubgraph<V,E>> stronglyConnectedSubgraphs
public GabowStrongConnectivityInspector(Graph<V,E> graph)
graph
 the graph to inspectNullPointerException
 in case the graph is nullpublic List<Set<V>> stronglyConnectedSets()
StrongConnectivityAlgorithm
List
of Set
s, where each set contains vertices which together form
a strongly connected component within the given graph.List
of Set
s containing the strongly connected componentspublic Graph<V,E> getGraph()
StrongConnectivityAlgorithm
getGraph
in interface StrongConnectivityAlgorithm<V,E>
public boolean isStronglyConnected()
StrongConnectivityAlgorithm
isStronglyConnected
in interface StrongConnectivityAlgorithm<V,E>
@Deprecated public List<DirectedSubgraph<V,E>> stronglyConnectedSubgraphs()
StrongConnectivityAlgorithm
stronglyConnectedSubgraphs
in interface StrongConnectivityAlgorithm<V,E>
public List<Graph<V,E>> getStronglyConnectedComponents()
StrongConnectivityAlgorithm
getStronglyConnectedComponents
in interface StrongConnectivityAlgorithm<V,E>
public Graph<Graph<V,E>,DefaultEdge> getCondensation()
StrongConnectivityAlgorithm
getCondensation
in interface StrongConnectivityAlgorithm<V,E>
Copyright © 2017. All rights reserved.