Package org.geotools.graph.traverse.standard

Class DirectedDepthFirstIterator

Object

AbstractGraphIterator

SourceGraphIterator

BreadthFirstIterator

DepthFirstIterator

DirectedDepthFirstIterator

All Implemented Interfaces:

GraphIterator

public class DirectedDepthFirstIterator
extends DepthFirstIterator

Constructor Summary

Constructors

Constructor	Description
DirectedDepthFirstIterator()

Method Summary

Modifier and Type	Method	Description
void	cont(Graphable current, GraphTraversal traversal)	Looks for nodes adjacent to the current node to place into the node queue.

Methods inherited from class DepthFirstIterator

buildQueue

Methods inherited from class BreadthFirstIterator

getQueue, init, killBranch, next, setSource

Methods inherited from class SourceGraphIterator

getSource

Methods inherited from class AbstractGraphIterator

getGraph, getTraversal, getWalker, setTraversal

Methods inherited from class Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

DirectedDepthFirstIterator

public DirectedDepthFirstIterator()

Method Detail

cont

public void cont(Graphable current,
                 GraphTraversal traversal)

Description copied from class: BreadthFirstIterator

Looks for nodes adjacent to the current node to place into the node queue. An adjacent node is only placed into the node queue if its visited flag is unset.

Specified by:

cont in interface GraphIterator

Overrides:

cont in class BreadthFirstIterator

Parameters:

current - The current component of the traversal.

See Also:

org.geotools.graph.traverse.GraphIterator#cont(Graphable)