org.apache.cayenne.ashwood.graph
Class DepthFirstSearch<E>
java.lang.Object
org.apache.cayenne.ashwood.graph.DepthFirstSearch<E>
- All Implemented Interfaces:
- Iterator<E>
- Direct Known Subclasses:
- DepthFirstStampSearch
public class DepthFirstSearch<E>
- extends Object
- implements Iterator<E>
- Since:
- 3.1
Methods inherited from class java.lang.Object |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
factory
protected DigraphIteration<E,?> factory
firstVertex
protected E firstVertex
stack
protected ArrayStack stack
seen
protected Set<E> seen
DepthFirstSearch
public DepthFirstSearch(DigraphIteration<E,?> factory,
E firstVertex)
reset
public void reset(E newFirstVertex)
hasNext
public boolean hasNext()
- Specified by:
hasNext
in interface Iterator<E>
next
public E next()
- Specified by:
next
in interface Iterator<E>
remove
public void remove()
- Specified by:
remove
in interface Iterator<E>
Copyright © 2001-2010 Apache Cayenne. All Rights Reserved.