public class TopologicalSorter
extends java.lang.Object
Modifier and Type | Field and Description |
---|---|
private static java.lang.Integer |
NOT_VISTITED |
private static java.lang.Integer |
VISITED |
private static java.lang.Integer |
VISITING |
Constructor and Description |
---|
TopologicalSorter() |
Modifier and Type | Method and Description |
---|---|
private static java.util.List<java.lang.String> |
dfs(DAG graph) |
private static void |
dfsVisit(Vertex vertex,
java.util.Map<Vertex,java.lang.Integer> vertexStateMap,
java.util.List<java.lang.String> list) |
private static boolean |
isNotVisited(Vertex vertex,
java.util.Map<Vertex,java.lang.Integer> vertexStateMap) |
static java.util.List<java.lang.String> |
sort(DAG graph) |
static java.util.List<java.lang.String> |
sort(Vertex vertex) |
private static final java.lang.Integer NOT_VISTITED
private static final java.lang.Integer VISITING
private static final java.lang.Integer VISITED
public static java.util.List<java.lang.String> sort(DAG graph)
graph
- public static java.util.List<java.lang.String> sort(Vertex vertex)
private static java.util.List<java.lang.String> dfs(DAG graph)
private static boolean isNotVisited(Vertex vertex, java.util.Map<Vertex,java.lang.Integer> vertexStateMap)
vertex
- vertexStateMap
-