net.mountainblade.modular.impl

Class TopologicalSortedList<E>

java.lang.Object

java.util.AbstractCollection<E>

java.util.AbstractList<E>

java.util.AbstractSequentialList<T>

gnu.trove.list.linked.TLinkedList<TopologicalSortedList.Node<E>>

net.mountainblade.modular.impl.TopologicalSortedList<E>

All Implemented Interfaces:

Externalizable, Serializable, Iterable<TopologicalSortedList.Node<E>>, Collection<TopologicalSortedList.Node<E>>, List<TopologicalSortedList.Node<E>>

public class TopologicalSortedList<E>
extends gnu.trove.list.linked.TLinkedList<TopologicalSortedList.Node<E>>

Represents a topological sorted list. The topological sort algorithm sorts a list of nodes in an order in where all the dependencies are fulfilled. Read more at Wikipedia.

Author:

spaceemotion, p000ison

See Also:

Serialized Form

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	TopologicalSortedList.CycleException
protected static class	TopologicalSortedList.Edge<E>
static class	TopologicalSortedList.Node<E> Represents a node in a topological sorted list.

Nested classes/interfaces inherited from class gnu.trove.list.linked.TLinkedList

gnu.trove.list.linked.TLinkedList.IteratorImpl

Field Summary

Fields inherited from class gnu.trove.list.linked.TLinkedList

_head, _size, _tail

Fields inherited from class java.util.AbstractList

modCount

Constructor Summary

Constructors

Constructor and Description
TopologicalSortedList()

Method Summary

Modifier and Type	Method and Description
TopologicalSortedList.Node<E>	addNode(E element) Adds a node to the list.
void	sort() Sorts the list in topological order.

Methods inherited from class gnu.trove.list.linked.TLinkedList

add, add, addAfter, addBefore, addFirst, addLast, clear, contains, forEachValue, get, getFirst, getLast, getNext, getPrevious, insert, listIterator, readExternal, remove, removeFirst, removeLast, size, toArray, toUnlinkedArray, toUnlinkedArray, writeExternal

Methods inherited from class java.util.AbstractSequentialList

addAll, iterator, remove, set

Methods inherited from class java.util.AbstractList

equals, hashCode, indexOf, lastIndexOf, listIterator, removeRange, subList

Methods inherited from class java.util.AbstractCollection

addAll, containsAll, isEmpty, removeAll, retainAll, toArray, toString

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.List

addAll, containsAll, isEmpty, removeAll, replaceAll, retainAll, sort, spliterator, toArray

Methods inherited from interface java.util.Collection

parallelStream, removeIf, stream

Methods inherited from interface java.lang.Iterable

forEach

Constructor Detail

TopologicalSortedList

public TopologicalSortedList()

Method Detail

addNode

public TopologicalSortedList.Node<E> addNode(E element)

Adds a node to the list.

Parameters:

element - The element to add

Returns:

The generated node

sort

public void sort()
          throws TopologicalSortedList.CycleException

Sorts the list in topological order.

Throws:

TopologicalSortedList.CycleException - Gets thrown when a dependency cycle has been detected