es.tid.pce.computingEngine.algorithms.sson

Class CrossComponentIteratorModified<V,E,D>

java.lang.Object

org.jgrapht.traverse.AbstractGraphIterator<V,E>

es.tid.pce.computingEngine.algorithms.sson.CrossComponentIteratorModified<V,E,D>

Type Parameters:

V - vertex type

E - edge type

D - type of data associated to seen vertices

All Implemented Interfaces:

Iterator<V>, org.jgrapht.traverse.GraphIterator<V,E>

Direct Known Subclasses:

ClosestFirstIteratorModified

public abstract class CrossComponentIteratorModified<V,E,D>
extends org.jgrapht.traverse.AbstractGraphIterator<V,E>

Provides a cross-connected-component traversal functionality for iterator subclasses.

Since:

Jan 31, 2004, June 12, 2012

Version:

2.0

Author:

Barak Naveh, Arturo Mayoral

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected static class	CrossComponentIteratorModified.VisitColor Standard vertex visit state enumeration.

Field Summary

Fields

Modifier and Type	Field and Description
protected Hashtable<Object,BitmapChannelState>	vertexSpectrumState

Fields inherited from class org.jgrapht.traverse.AbstractGraphIterator

nListeners

Constructor Summary

Constructors

Constructor and Description
CrossComponentIteratorModified(org.jgrapht.Graph<V,E> g, V startVertex) Creates a new iterator for the specified graph.
CrossComponentIteratorModified(org.jgrapht.Graph<V,E> g, V startVertex, ArrayList<es.tid.ospf.ospfv2.lsa.tlv.subtlv.complexFields.BitmapLabelSet> SetChannels, int num_slots) MODIFIED by Arturo Mayoral Creates a new iterator for the specified graph.

Method Summary

Modifier and Type	Method and Description
protected abstract void	encounterVertex(V vertex, E edge) Update data structures the first time we see a vertex.
protected abstract boolean	encounterVertexAgain(V vertex, E edge) Called whenever we re-encounter a vertex.
protected void	finishVertex(V vertex) Called when a vertex has been finished (meaning is dependent on traversal represented by subclass).
org.jgrapht.Graph<V,E>	getGraph()
protected D	getSeenData(V vertex) Access the data stored for a seen vertex.
Hashtable<Object,BitmapChannelState>	getVertexSpectrumState()
boolean	hasNext()
protected abstract boolean	isConnectedComponentExhausted() Returns true if there are no more uniterated vertices in the currently iterated connected component; false otherwise.
protected boolean	isSeenVertex(Object vertex) Determines whether a vertex has been seen yet by this traversal.
V	next()
protected abstract V	provideNextVertex() Returns the vertex to be returned in the following call to the iterator next method.
protected D	putSeenData(V vertex, D data) Stores iterator-dependent data for a vertex that has been seen.
void	setVertexSpectrumState(Hashtable<Object,BitmapChannelState> vertexSpectrumState)

Methods inherited from class org.jgrapht.traverse.AbstractGraphIterator

addTraversalListener, fireConnectedComponentFinished, fireConnectedComponentStarted, fireEdgeTraversed, fireVertexFinished, fireVertexTraversed, isCrossComponentTraversal, isReuseEvents, remove, removeTraversalListener, setCrossComponentTraversal, setReuseEvents

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Iterator

forEachRemaining

Field Detail

vertexSpectrumState

protected Hashtable<Object,BitmapChannelState> vertexSpectrumState

Constructor Detail

CrossComponentIteratorModified

public CrossComponentIteratorModified(org.jgrapht.Graph<V,E> g,
                                      V startVertex)

Creates a new iterator for the specified graph. Iteration will start at the specified start vertex. If the specified start vertex is null, Iteration will start at an arbitrary graph vertex.

Parameters:

g - the graph to be iterated.

startVertex - the vertex iteration to be started.

Throws:

IllegalArgumentException - if g==null or does not contain startVertex

CrossComponentIteratorModified

public CrossComponentIteratorModified(org.jgrapht.Graph<V,E> g,
                                      V startVertex,
                                      ArrayList<es.tid.ospf.ospfv2.lsa.tlv.subtlv.complexFields.BitmapLabelSet> SetChannels,
                                      int num_slots)

MODIFIED by Arturo Mayoral Creates a new iterator for the specified graph. Iteration will start at the specified start vertex. If the specified start vertex is null, Iteration will start at an arbitrary graph vertex.

Parameters:

g - the graph to be iterated.

startVertex - the vertex iteration to be started.

SetChannels - SetChannels

num_slots - num_slots

Throws:

IllegalArgumentException - if g==null or does not contain startVertex

Method Detail

getGraph

public org.jgrapht.Graph<V,E> getGraph()

Returns:

the graph being traversed

hasNext

public boolean hasNext()

See Also:

Iterator.hasNext()

next

public V next()

See Also:

Iterator.next()

isConnectedComponentExhausted

protected abstract boolean isConnectedComponentExhausted()

Returns true if there are no more uniterated vertices in the currently iterated connected component; false otherwise.

Returns:

true if there are no more uniterated vertices in the currently iterated connected component; false otherwise.

encounterVertex

protected abstract void encounterVertex(V vertex,
                                        E edge)

Update data structures the first time we see a vertex.

Parameters:

vertex - the vertex encountered

edge - the edge via which the vertex was encountered, or null if the vertex is a starting point

provideNextVertex

protected abstract V provideNextVertex()

Returns the vertex to be returned in the following call to the iterator next method.

Returns:

the next vertex to be returned by this iterator.

getSeenData

protected D getSeenData(V vertex)

Access the data stored for a seen vertex.

Parameters:

vertex - a vertex which has already been seen.

Returns:

data associated with the seen vertex or null if no data was associated with the vertex. A null return can also indicate that the vertex was explicitly associated with null.

isSeenVertex

protected boolean isSeenVertex(Object vertex)

Determines whether a vertex has been seen yet by this traversal.

Parameters:

vertex - vertex in question

Returns:

true if vertex has already been seen

encounterVertexAgain

protected abstract boolean encounterVertexAgain(V vertex,
                                                E edge)

Called whenever we re-encounter a vertex. The default implementation does nothing.

Parameters:

vertex - the vertex re-encountered

edge - the edge via which the vertex was re-encountered

Returns:

boolean if the vertex has been reencountered or not

putSeenData

protected D putSeenData(V vertex,
                        D data)

Stores iterator-dependent data for a vertex that has been seen.

Parameters:

vertex - a vertex which has been seen.

data - data to be associated with the seen vertex.

Returns:

previous value associated with specified vertex or null if no data was associated with the vertex. A null return can also indicate that the vertex was explicitly associated with null.

finishVertex

protected void finishVertex(V vertex)

Called when a vertex has been finished (meaning is dependent on traversal represented by subclass).

Parameters:

vertex - vertex which has been finished

getVertexSpectrumState

public Hashtable<Object,BitmapChannelState> getVertexSpectrumState()

setVertexSpectrumState

public void setVertexSpectrumState(Hashtable<Object,BitmapChannelState> vertexSpectrumState)