jus.util.dag
Class Dag<T>

java.lang.Object
  extended by jus.util.dag.Dag<T>
All Implemented Interfaces:
java.lang.Iterable<Dag<T>>

public class Dag<T>
extends java.lang.Object
implements java.lang.Iterable<Dag<T>>

Author:
morat

Nested Class Summary
static class Dag.Relation
           
 
Constructor Summary
Dag(T clazz)
           
 
Method Summary
 void addSubTree(Dag<T> tn)
           
 void addSuperTree(Dag<T> tn)
           
 java.util.List<Dag<T>> BranchList(Dag<T> other)
           
 boolean isLeaf()
           
 java.util.Iterator<Dag<T>> iterator()
           
 java.util.List<Dag<T>> leafList(Dag.Relation r)
           
 java.util.List<Dag<T>> levelList(Dag.Relation r)
           
 T nodeInfo()
           
static void Parcours(DagStreamType parcoursType)
           
 java.util.List<Dag<T>> postfixList(Dag.Relation r)
           
 java.util.List<Dag<T>> PrefixList(Dag.Relation relation)
           
 java.lang.String toString()
           
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Constructor Detail

Dag

public Dag(T clazz)
Method Detail

Parcours

public static void Parcours(DagStreamType parcoursType)

addSubTree

public void addSubTree(Dag<T> tn)

addSuperTree

public void addSuperTree(Dag<T> tn)

isLeaf

public boolean isLeaf()

toString

public java.lang.String toString()
Overrides:
toString in class java.lang.Object

nodeInfo

public T nodeInfo()

iterator

public java.util.Iterator<Dag<T>> iterator()
Specified by:
iterator in interface java.lang.Iterable<Dag<T>>

PrefixList

public java.util.List<Dag<T>> PrefixList(Dag.Relation relation)

postfixList

public java.util.List<Dag<T>> postfixList(Dag.Relation r)

levelList

public java.util.List<Dag<T>> levelList(Dag.Relation r)

leafList

public java.util.List<Dag<T>> leafList(Dag.Relation r)

BranchList

public java.util.List<Dag<T>> BranchList(Dag<T> other)