Package org.geotools.graph.traverse.standard

Class DirectedBreadthFirstIterator

Object

AbstractGraphIterator

SourceGraphIterator

BreadthFirstIterator

DirectedBreadthFirstIterator

All Implemented Interfaces:

GraphIterator

public class DirectedBreadthFirstIterator
extends BreadthFirstIterator

Constructor Summary

Constructors

Constructor	Description
DirectedBreadthFirstIterator()

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 BreadthFirstIterator

buildQueue, 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 Details

DirectedBreadthFirstIterator

public DirectedBreadthFirstIterator()

Method Details

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)