Package 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
- 
Field SummaryFields Modifier and Type Field Description protected DigraphIteration<E,?>factoryprotected EfirstVertexprotected Set<E>seenprotected ArrayDeque<ArcIterator<E,?>>stack
- 
Constructor SummaryConstructors Constructor Description DepthFirstSearch(DigraphIteration<E,?> factory, E firstVertex)
- 
Method SummaryMethods inherited from class java.lang.Objectclone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, waitMethods inherited from interface java.util.IteratorforEachRemaining
- 
Field Details- 
factory
- 
firstVertex
- 
stack
- 
seen
 
- 
- 
Constructor Details- 
DepthFirstSearch
 
- 
- 
Method Details