org.codehaus.plexus.util.dag

Class TopologicalSorter

java.lang.Object

org.codehaus.plexus.util.dag.TopologicalSorter

public class TopologicalSorter
extends Object

Author:

Michal Maczka

Constructor Summary

Constructors

Constructor and Description
TopologicalSorter()

Method Summary

Modifier and Type	Method and Description
static List<String>	sort(DAG graph)
static List<String>	sort(Vertex vertex)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

TopologicalSorter

public TopologicalSorter()

Method Detail

sort

public static List<String> sort(DAG graph)

Parameters:

graph - the graph

Returns:

List of String (vertex labels)

sort

public static List<String> sort(Vertex vertex)