edu.isi.pegasus.planner.partitioner.graph

Class MapGraph.MapGraphIterator

java.lang.Object

edu.isi.pegasus.planner.partitioner.graph.MapGraph.MapGraphIterator

All Implemented Interfaces:

Iterator

Enclosing class:

MapGraph

protected class MapGraph.MapGraphIterator
extends Object
implements Iterator

An inner iterator class that traverses through the Graph. The traversal of the graph is a modified BFS. A node is added to the queue only when all it's parents have been added to the queue.

Field Summary

Fields

Modifier and Type	Field and Description
private int	mCurrentDepth The current depth of the nodes that are being traversed in the BFS.
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 Summary

Constructors

Constructor and Description
MapGraph.MapGraphIterator() The default constructor.

Method Summary

Methods

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.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

mQueue

private LinkedList mQueue

The first in first out queue, that manages the set of gray vertices in a breadth first search.

mCurrentDepth

private int mCurrentDepth

The current depth of the nodes that are being traversed in the BFS.

mLevelList

private List mLevelList

A temporary list that stores all the nodes on a particular level.

Constructor Detail

MapGraph.MapGraphIterator

public MapGraph.MapGraphIterator()

The default constructor.

Method Detail

hasNext

public boolean hasNext()

Always returns false, as an empty iterator.

Specified by:

hasNext in interface Iterator

Returns:

true if there are still nodes in the queue.

next

public Object next()

Returns the next object in the traversal order.

Specified by:

next in interface Iterator

Returns:

null

remove

public void remove()

Method is not supported.

Specified by:

remove in interface Iterator