protected class MapGraph.BottomUpIterator extends Object implements Iterator
Modifier and Type | Field and Description |
---|---|
private int |
mCurrentDepth
The current height of the nodes that are being traversed in the BFS starting from
the leaf.
|
private List |
mLevelList
A temporary list that stores all the nodes on a particular level.
|
private LinkedList |
mQueue
The first in first out queue, that manages the set of gray vertices in a
breadth first search.
|
Constructor and Description |
---|
BottomUpIterator()
The default constructor.
|
Modifier and Type | Method and Description |
---|---|
boolean |
hasNext()
Always returns false, as an empty iterator.
|
Object |
next()
Returns the next object in the traversal order.
|
void |
remove()
Method is not supported.
|
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
forEachRemaining
private LinkedList mQueue
private int mCurrentDepth
private List mLevelList
public boolean hasNext()
public Object next()