public class TopologicalOrdering
extends java.lang.Object
| Constructor and Description |
|---|
TopologicalOrdering() |
| Modifier and Type | Method and Description |
|---|---|
static <V extends Vertex,E extends Edge<V>> |
calculateOrdering(Graph<V,E> graph)
Finds the topological ordering
|
public static <V extends Vertex,E extends Edge<V>> java.util.Map<V,java.lang.Integer> calculateOrdering(Graph<V,E> graph) throws CannotBeAppliedException
V - The vertex typeE - The edge typegraph - GraphgraphCannotBeAppliedException - if the graph doesn't have topological ordering