Package org.codehaus.plexus.util.dag
Class TopologicalSorter
java.lang.Object
org.codehaus.plexus.util.dag.TopologicalSorter
-
Field Summary
Fields -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionprivate static void
private static boolean
isNotVisited
(Vertex vertex, Map<Vertex, Integer> vertexStateMap)
-
Field Details
-
NOT_VISITED
-
VISITING
-
VISITED
-
-
Constructor Details
-
TopologicalSorter
public TopologicalSorter()
-
-
Method Details
-
sort
- Parameters:
graph
- the graph- Returns:
- List of String (vertex labels)
-
sort
-
dfs
-
isNotVisited
-
dfsVisit
-