org.codehaus.plexus.util.dag

Class TopologicalSorter

public class TopologicalSorter extends Object

Version: $Id: TopologicalSorter.java 1106 2004-10-07 19:29:57Z jdcasey $

Method Summary
static List	dfs(DAG graph)
static void	dfsVisit(Vertex vertex, Map vertexStateMap, LinkedList list)
static boolean	isNotVisited(Vertex vertex, Map vertexStateMap)
static List	sort(DAG graph)
static List	sort(Vertex vertex)

Field Detail

private static final Integer NOT_VISTITED

private static final Integer VISITED

private static final Integer VISITING

private static List dfs(DAG graph)

private static void dfsVisit(Vertex vertex, Map vertexStateMap, LinkedList list)

private static boolean isNotVisited(Vertex vertex, Map vertexStateMap)

Parameters: vertex vertexStateMap

Returns:

public static List sort(DAG graph)

Parameters: graph

Returns: List of String (vertex labels)

public static List sort(Vertex vertex)