StronglyConnectedComponentsFast
instead@Deprecated public class StronglyConnectedComponents extends Object
DirectedGraph
Constructor and Description |
---|
StronglyConnectedComponents(DirectedGraph g)
Deprecated.
|
Modifier and Type | Method and Description |
---|---|
boolean |
equivalent(Object a,
Object b)
Deprecated.
Checks if 2 nodes are in the same strongly-connnected component.
|
List |
getComponentOf(Object a)
Deprecated.
|
List<List> |
getComponents()
Deprecated.
|
DirectedGraph |
getSuperGraph()
Deprecated.
|
public StronglyConnectedComponents(DirectedGraph g)
g
- a graph for which we want to compute the strongly
connected components.DirectedGraph
public boolean equivalent(Object a, Object b)
a
- some graph node.b
- some graph nodepublic List<List> getComponents()
public List getComponentOf(Object a)
a
- a node of the original graph.public DirectedGraph getSuperGraph()
DirectedGraph