Package org.codehaus.plexus.util.dag
Class TopologicalSorter
- java.lang.Object
-
- org.codehaus.plexus.util.dag.TopologicalSorter
-
public class TopologicalSorter extends java.lang.Object
- Version:
- $Id$
-
-
Field Summary
Fields Modifier and Type Field Description private static java.lang.Integer
NOT_VISITED
private static java.lang.Integer
VISITED
private static java.lang.Integer
VISITING
-
Constructor Summary
Constructors Constructor Description TopologicalSorter()
-
Method Summary
All Methods Static Methods Concrete Methods Modifier and Type Method 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)
-
-
-
Method Detail
-
sort
public static java.util.List<java.lang.String> sort(DAG graph)
- Parameters:
graph
-- Returns:
- List of String (vertex labels)
-
sort
public static java.util.List<java.lang.String> sort(Vertex vertex)
-
dfs
private static java.util.List<java.lang.String> dfs(DAG graph)
-
isNotVisited
private static boolean isNotVisited(Vertex vertex, java.util.Map<Vertex,java.lang.Integer> vertexStateMap)
- Parameters:
vertex
-vertexStateMap
-- Returns:
-
-