public class BreadthFirstIterator<T extends Node>
extends java.lang.Object
implements java.util.Iterator<T>
Modifier and Type | Field and Description |
---|---|
protected int[] |
depth |
protected boolean |
directed |
protected Graph |
graph |
protected int |
qHead |
protected int |
qTail |
protected Node[] |
queue |
Constructor and Description |
---|
BreadthFirstIterator(Node startNode) |
BreadthFirstIterator(Node startNode,
boolean directed) |
Modifier and Type | Method and Description |
---|---|
int |
getDepthMax() |
int |
getDepthOf(Node node) |
boolean |
hasNext() |
boolean |
isDirected() |
T |
next() |
void |
remove() |
boolean |
tabu(Node node) |
protected boolean directed
protected Graph graph
protected Node[] queue
protected int[] depth
protected int qHead
protected int qTail
public BreadthFirstIterator(Node startNode, boolean directed)
public BreadthFirstIterator(Node startNode)