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 Summary
Fields Modifier and Type Field Description protected DigraphIteration<E,?>
factory
protected E
firstVertex
protected Set<E>
seen
protected ArrayDeque<ArcIterator<E,?>>
stack
-
Constructor Summary
Constructors Constructor Description DepthFirstSearch(DigraphIteration<E,?> factory, E firstVertex)
-
Method Summary
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
Methods inherited from interface java.util.Iterator
forEachRemaining
-
Field Details
-
factory
-
firstVertex
-
stack
-
seen
-
-
Constructor Details
-
DepthFirstSearch
-
-
Method Details