public abstract class DirectedGraph<N> extends Object
Modifier and Type | Class and Description |
---|---|
static class |
DirectedGraph.SCC<N>
Strongly connected component (SCC) of a graph.
|
Constructor and Description |
---|
DirectedGraph() |
Modifier and Type | Method and Description |
---|---|
protected abstract Collection<N> |
forward(N node)
Forward traversal of the edges.
|
List<DirectedGraph.SCC<N>> |
getStronglyConnectedComponents()
Performs the Tarjan's algorithm and computes strongly-connected components from the
sink to source order.
|
protected abstract Collection<N> |
nodes()
All the vertices of the nodes.
|
protected abstract Collection<N> nodes()
protected abstract Collection<N> forward(N node)
public List<DirectedGraph.SCC<N>> getStronglyConnectedComponents()
Copyright © 2004–2021. All rights reserved.