Humboldt Alignment Editor 2.5.0

eu.esdihumboldt.util
Class DependencyOrderedList<T>

java.lang.Object
  extended by eu.esdihumboldt.util.DependencyOrderedList<T>
Type Parameters:
T - the entry type

public class DependencyOrderedList<T>
extends Object

A list where the entries are sorted by dependencies, the dependencies to an entry are before the entry

Author:
Simon Templer
Partner:
01 / Fraunhofer Institute for Computer Graphics Research

Constructor Summary
DependencyOrderedList(Map<T,Set<T>> dependencies)
          Create a new list
 
Method Summary
 void append(T object)
          Add an object where it is sure that none of the others depends on it
 List<T> getInternalList()
          Get the internal list, there shouldn't be made any changes to this list.
 Iterable<T> getItems()
          Get an Iterable over the list's items
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

DependencyOrderedList

public DependencyOrderedList(Map<T,Set<T>> dependencies)
Create a new list

Parameters:
dependencies - the dependency map
Method Detail

append

public void append(T object)
Add an object where it is sure that none of the others depends on it

Parameters:
object - the object to append

getItems

public Iterable<T> getItems()
Get an Iterable over the list's items

Returns:
the list's items

getInternalList

public List<T> getInternalList()
Get the internal list, there shouldn't be made any changes to this list.

Returns:
the internal list

Humboldt Alignment Editor 2.5.0

Build 2012-12-03_12-30-59
Revision 9d2dd4b0318cda9f1393b1ddd390f7f792d70a2d