java.lang.Object
org.jgrapht.traverse.AbstractGraphIterator<V,E>
org.jgrapht.traverse.CrossComponentIterator<V,E,DepthFirstIterator.VisitColor>
org.jgrapht.traverse.DepthFirstIterator<V,E>
org.jgrapht.alg.cycle.CycleDetector.ProbeIterator<V,E>
- All Implemented Interfaces:
Iterator<V>
,GraphIterator<V,
E>
- Enclosing class:
CycleDetector<V,
E>
Version of DFS which maintains a backtracking path used to probe for cycles.
-
Nested Class Summary
Nested classes/interfaces inherited from class org.jgrapht.traverse.DepthFirstIterator
DepthFirstIterator.VisitColor
-
Field Summary
FieldsFields inherited from class org.jgrapht.traverse.DepthFirstIterator
SENTINEL
Fields inherited from class org.jgrapht.traverse.AbstractGraphIterator
crossComponentTraversal, graph, nListeners, reusableEdgeEvent, reusableVertexEvent, reuseEvents
-
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionprotected void
encounterVertexAgain
(V vertex, E edge) Called whenever we re-encounter a vertex.protected V
Returns the vertex to be returned in the following call to the iteratornext
method.Methods inherited from class org.jgrapht.traverse.DepthFirstIterator
encounterVertex, getStack, isConnectedComponentExhausted
Methods inherited from class org.jgrapht.traverse.CrossComponentIterator
finishVertex, getEntireGraphVertexIterator, getSeenData, hasNext, isSeenVertex, next, putSeenData, selectOutgoingEdges
Methods inherited from class org.jgrapht.traverse.AbstractGraphIterator
addTraversalListener, createEdgeTraversalEvent, createVertexTraversalEvent, fireConnectedComponentFinished, fireConnectedComponentStarted, fireEdgeTraversed, fireVertexFinished, fireVertexTraversed, getGraph, 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 Details
-
path
-
cycleSet
-
root
-
-
Constructor Details
-
ProbeIterator
-
-
Method Details
-
encounterVertexAgain
Called whenever we re-encounter a vertex. The default implementation does nothing.- Overrides:
encounterVertexAgain
in classDepthFirstIterator<V,
E> - Parameters:
vertex
- the vertex re-encounterededge
- the edge via which the vertex was re-encountered
-
provideNextVertex
Returns the vertex to be returned in the following call to the iteratornext
method.- Overrides:
provideNextVertex
in classDepthFirstIterator<V,
E> - Returns:
- the next vertex to be returned by this iterator.
-