Package ch.tocco.nice2.util

Class TopoSort<T>

java.lang.Object

ch.tocco.nice2.util.TopoSort<T>

public class TopoSort<T>
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
protected static class	TopoSort.Arc<T>
static class	TopoSort.CircularGraphException

Constructor Summary

Constructors

Constructor	Description
TopoSort()

Method Summary

Modifier and Type	Method	Description
void	add(T node)
void	add(T left, T right)
void	addAll(Collection<T> node)
List<T>	sort()
List<T>	sort(List<T> target)

Methods inherited from class java.lang.Object

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

Constructor Details

TopoSort

public TopoSort()

Method Details

add

public void add(T left,
 T right)

add

public void add(T node)

addAll

public void addAll(Collection<T> node)

sort

public List<T> sort()
             throws TopoSort.CircularGraphException

Throws:

TopoSort.CircularGraphException

sort

public List<T> sort(List<T> target)
             throws TopoSort.CircularGraphException

Throws:

TopoSort.CircularGraphException