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,?>factoryprotected EfirstVertexprotected Set<E>seenprotected 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, waitMethods inherited from interface java.util.Iterator
forEachRemaining
-
Field Details
-
factory
-
firstVertex
-
stack
-
seen
-
-
Constructor Details
-
DepthFirstSearch
-
-
Method Details