public class BreadthFirstIterator extends SourceGraphIterator
Constructor and Description 

BreadthFirstIterator() 
Modifier and Type  Method and Description 

protected Queue 
buildQueue(Graph graph)
Builds the node queue for the iteration.

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

protected Queue 
getQueue()
Returns the node queue.

void 
init(Graph graph,
GraphTraversal traversal)
Does nothing.

void 
killBranch(Graphable current,
GraphTraversal traversal)
Kills the current branch by not looking for any adjacent nodes to place
into the node queue.

Graphable 
next(GraphTraversal traversal)
Returns the next node from the node queue that has not yet been visited.

void 
setSource(Graphable source)
Sets the source of the traversal and places it in the node queue.

getSource
getGraph, getTraversal, getWalker, setTraversal
public void setSource(Graphable source)
setSource
in class SourceGraphIterator
source
 The source of the iteration.SourceGraphIterator.setSource(Graphable)
public void init(Graph graph, GraphTraversal traversal)
graph
 The graph being whose components are being iterated over.org.geotools.graph.traverse.GraphIterator#init(Graph)
public Graphable next(GraphTraversal traversal)
org.geotools.graph.traverse.GraphIterator#next()
public void cont(Graphable current, GraphTraversal traversal)
current
 The current component of the traversal.org.geotools.graph.traverse.GraphIterator#cont(Graphable)
public void killBranch(Graphable current, GraphTraversal traversal)
current
 The current component of the traversal.org.geotools.graph.traverse.GraphIterator#killBranch(Graphable)
protected Queue buildQueue(Graph graph)
graph
 The graph being iterated over.protected Queue getQueue()
Copyright © 1996–2018 Geotools. All rights reserved.