org.codehaus.plexus.util.dag

Class TopologicalSorter


public class TopologicalSorter
extends java.lang.Object

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

Field Summary

private static Integer
NOT_VISTITED
private static Integer
VISITED
private static Integer
VISITING

Method Summary

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

Field Details

NOT_VISTITED

private static final Integer NOT_VISTITED

VISITED

private static final Integer VISITED

VISITING

private static final Integer VISITING

Method Details

dfs

private static List dfs(DAG graph)

dfsVisit

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

isNotVisited

private static boolean isNotVisited(Vertex vertex,
                                    Map vertexStateMap)
Parameters:
vertex -
vertexStateMap -
Returns:

sort

public static List sort(DAG graph)
Parameters:
graph -
Returns:
List of String (vertex labels)

sort

public static List sort(Vertex vertex)