org.codehaus.plexus.util.dag
Class TopologicalSorter

java.lang.Object
  org.codehaus.plexus.util.dag.TopologicalSorter

public class TopologicalSorter

extends Object

Version:

$Id: TopologicalSorter.java 5958 2007-02-28 10:29:55Z olamy $

Author:

Michal Maczka

Constructor Summary

TopologicalSorter()

Method Summary

static List	sort(DAG graph)
static List	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 sort(DAG graph)

Parameters:

graph -

Returns:

List of String (vertex labels)

sort

public static List sort(Vertex vertex)