public class BreadthFirstIterator<T extends Node> extends Object implements 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) |
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
forEachRemaining
protected boolean directed
protected int[] depth
protected int qHead
protected int qTail
public BreadthFirstIterator(Node startNode, boolean directed)
public BreadthFirstIterator(Node startNode)
public int getDepthOf(Node node)
public int getDepthMax()
public boolean isDirected()
WebARTS Library Licensed Under the GNU - General Public License. Other Libraries licensed under their respective Open Source Licenses