Package org.apache.cayenne.ashwood.graph
Class DepthFirstStampSearch<E>
- java.lang.Object
-
- org.apache.cayenne.ashwood.graph.DepthFirstSearch<E>
-
- org.apache.cayenne.ashwood.graph.DepthFirstStampSearch<E>
-
- All Implemented Interfaces:
Iterator<E>
public class DepthFirstStampSearch<E> extends DepthFirstSearch<E>
- Since:
- 3.1
-
-
Field Summary
Fields Modifier and Type Field Description static int
GROW_BREADTH_STAMP
static int
GROW_DEPTH_STAMP
static int
LEAF_STAMP
static int
SHRINK_STAMP
static int
UNDEFINED_STAMP
-
Fields inherited from class org.apache.cayenne.ashwood.graph.DepthFirstSearch
factory, firstVertex, seen, stack
-
-
Constructor Summary
Constructors Constructor Description DepthFirstStampSearch(DigraphIteration<E,?> factory, E firstVertex)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description int
getStamp()
E
next()
-
Methods inherited from class org.apache.cayenne.ashwood.graph.DepthFirstSearch
hasNext, remove, reset
-
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 Detail
-
UNDEFINED_STAMP
public static final int UNDEFINED_STAMP
- See Also:
- Constant Field Values
-
GROW_DEPTH_STAMP
public static final int GROW_DEPTH_STAMP
- See Also:
- Constant Field Values
-
GROW_BREADTH_STAMP
public static final int GROW_BREADTH_STAMP
- See Also:
- Constant Field Values
-
SHRINK_STAMP
public static final int SHRINK_STAMP
- See Also:
- Constant Field Values
-
LEAF_STAMP
public static final int LEAF_STAMP
- See Also:
- Constant Field Values
-
-
Constructor Detail
-
DepthFirstStampSearch
public DepthFirstStampSearch(DigraphIteration<E,?> factory, E firstVertex)
-
-