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 final int	GROW_BREADTH_STAMP
static final int	GROW_DEPTH_STAMP
static final int	LEAF_STAMP
static final int	SHRINK_STAMP
static final 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

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 Details

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 Details

DepthFirstStampSearch

public DepthFirstStampSearch(DigraphIteration<E,?> factory,
 E firstVertex)

Method Details

getStamp

public int getStamp()

next

public E next()

Specified by:

next in interface Iterator<E>

Overrides:

next in class DepthFirstSearch<E>