rapture.plugin.install

Class TopoSort<T>

java.lang.Object

rapture.plugin.install.TopoSort<T>

public class TopoSort<T>
extends java.lang.Object

This implements a topological sort in linear time

Constructor Summary

Constructors

Constructor and Description
TopoSort()

Method Summary

Modifier and Type	Method and Description
void	addConstraint(T before, T after)
void	addEntry(T entry)
java.util.List<T>	sort()
static <T> java.util.List<T>	sort(java.util.Set<T> entries, java.util.Set<rapture.plugin.install.TopoSort.Constraint<T>> constraints)

Methods inherited from class java.lang.Object

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

Constructor Detail

TopoSort

public TopoSort()

Method Detail

sort

public java.util.List<T> sort()

addConstraint

public void addConstraint(T before,
                          T after)

addEntry

public void addEntry(T entry)

sort

public static <T> java.util.List<T> sort(java.util.Set<T> entries,
                                         java.util.Set<rapture.plugin.install.TopoSort.Constraint<T>> constraints)