public class GabowSCC<V,E> extends Object
| Constructor and Description |
|---|
GabowSCC(org.jgrapht.graph.DefaultDirectedGraph<V,E> directedGraph)
The constructor of GabowSCC class.
|
| Modifier and Type | Method and Description |
|---|---|
org.jgrapht.graph.DefaultDirectedGraph<V,E> |
getGraph()
Returns the graph inspected
|
boolean |
isStronglyConnected()
Returns true if the graph instance is strongly connected.
|
List<Equivalences<V>> |
stronglyConnectedSets()
|
public GabowSCC(org.jgrapht.graph.DefaultDirectedGraph<V,E> directedGraph)
directedGraph - the graph to inspectIllegalArgumentExceptionpublic org.jgrapht.graph.DefaultDirectedGraph<V,E> getGraph()
public boolean isStronglyConnected()
public List<Equivalences<V>> stronglyConnectedSets()
List of Sets, where each set contains vertices
which together form a strongly connected component within the given
graph.List of EquivalanceClasses containing the strongly
connected componentsCopyright © 2009–2020 Free University of Bozen-Bolzano. All rights reserved.