protected class MapGraph.MapGraphIterator
extends java.lang.Object
implements java.util.Iterator
Modifier and Type | Field and Description |
---|---|
private int |
mCurrentDepth
The current depth of the nodes that are being traversed in the BFS.
|
private java.util.List |
mLevelList
A temporary list that stores all the nodes on a particular level.
|
private java.util.LinkedList |
mQueue
The first in first out queue, that manages the set of gray vertices in a
breadth first search.
|
Constructor and Description |
---|
MapGraphIterator()
The default constructor.
|
Modifier and Type | Method and Description |
---|---|
boolean |
hasNext()
Always returns false, as an empty iterator.
|
java.lang.Object |
next()
Returns the next object in the traversal order.
|
void |
remove()
Method is not supported.
|
private java.util.LinkedList mQueue
private int mCurrentDepth
private java.util.List mLevelList
public boolean hasNext()
hasNext
in interface java.util.Iterator
public java.lang.Object next()
next
in interface java.util.Iterator
public void remove()
remove
in interface java.util.Iterator