public class BreadthFirstIterator extends SourceGraphIterator
Constructor and Description |
---|
BreadthFirstIterator() |
Modifier and Type | Method and Description |
---|---|
protected Queue<Graphable> |
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<Graphable> |
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<Graphable> buildQueue(Graph graph)
graph
- The graph being iterated over.Copyright © 1996–2023 Geotools. All rights reserved.