|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectorg._3pq.jgrapht.traverse.AbstractGraphIterator
org._3pq.jgrapht.traverse.CrossComponentIterator
org._3pq.jgrapht.traverse.BreadthFirstIterator
A breadth-first iterator for a directed and an undirected graph. For this iterator to work correctly the graph must not be modified during iteration. Currently there are no means to ensure that, nor to fail-fast. The results of such modifications are undefined.
Constructor Summary | |
BreadthFirstIterator(Graph g)
Creates a new breadth-first iterator for the specified graph. |
|
BreadthFirstIterator(Graph g,
java.lang.Object startVertex)
Creates a new breadth-first iterator for the specified graph. |
Method Summary | |
protected void |
encounterVertex(java.lang.Object vertex,
Edge edge)
Update data structures the first time we see a vertex. |
protected void |
encounterVertexAgain(java.lang.Object vertex,
Edge edge)
Called whenever we re-encounter a vertex. |
protected boolean |
isConnectedComponentExhausted()
Returns true if there are no more uniterated vertices in the currently iterated connected component; false otherwise. |
protected java.lang.Object |
provideNextVertex()
Returns the vertex to be returned in the following call to the iterator next method. |
Methods inherited from class org._3pq.jgrapht.traverse.CrossComponentIterator |
getSeenData, hasNext, next, putSeenData |
Methods inherited from class org._3pq.jgrapht.traverse.AbstractGraphIterator |
addTraversalListener, fireConnectedComponentFinished, fireConnectedComponentStarted, fireEdgeTraversed, 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 |
Constructor Detail |
public BreadthFirstIterator(Graph g)
g
- the graph to be iterated.public BreadthFirstIterator(Graph g, java.lang.Object startVertex)
null
, iteration will start at an arbitrary
vertex and will not be limited, that is, will be able to traverse all
the graph.
g
- the graph to be iterated.startVertex
- the vertex iteration to be started.Method Detail |
protected boolean isConnectedComponentExhausted()
CrossComponentIterator
isConnectedComponentExhausted
in class CrossComponentIterator
CrossComponentIterator.isConnectedComponentExhausted()
protected void encounterVertex(java.lang.Object vertex, Edge edge)
CrossComponentIterator
encounterVertex
in class CrossComponentIterator
vertex
- the vertex encounterededge
- the edge via which the vertex was encountered, or null if
the vertex is a starting pointCrossComponentIterator.encounterVertex(java.lang.Object,
org._3pq.jgrapht.Edge)
protected void encounterVertexAgain(java.lang.Object vertex, Edge edge)
CrossComponentIterator
encounterVertexAgain
in class CrossComponentIterator
vertex
- the vertex re-encounterededge
- the edge via which the vertex was re-encounteredCrossComponentIterator.encounterVertexAgain(java.lang.Object,
org._3pq.jgrapht.Edge)
protected java.lang.Object provideNextVertex()
CrossComponentIterator
next
method.
provideNextVertex
in class CrossComponentIterator
CrossComponentIterator.provideNextVertex()
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |