jjdh API

dh.java.math.graph
Class AbstractTraversal<T extends TreeNode<T>>

java.lang.Object
  extended by dh.java.math.graph.AbstractTraversal<T>
All Implemented Interfaces:
Traversal<T>, Iterator<T>
Direct Known Subclasses:
DeepFirstTraversal

public abstract class AbstractTraversal<T extends TreeNode<T>>
extends Object
implements Traversal<T>


Field Summary
protected  Stack<Iterator<T>> path
           
 
Constructor Summary
protected AbstractTraversal()
           
 
Method Summary
 boolean hasNext()
           
abstract  T next()
           
 void remove()
           
 String toString()
           
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Field Detail

path

protected Stack<Iterator<T extends TreeNode<T>>> path
Constructor Detail

AbstractTraversal

protected AbstractTraversal()
Method Detail

hasNext

public boolean hasNext()
Specified by:
hasNext in interface Iterator<T extends TreeNode<T>>

next

public abstract T next()
Specified by:
next in interface Iterator<T extends TreeNode<T>>

remove

public void remove()
Specified by:
remove in interface Iterator<T extends TreeNode<T>>

toString

public String toString()
Overrides:
toString in class Object

jjdh API

Copyright © 2006 Jonas Jacobi and Dennis Heidsiek. All Rights Reserved.