Package org.jgrapht.traverse
Class AbstractGraphIterator<V,E>
- java.lang.Object
-
- org.jgrapht.traverse.AbstractGraphIterator<V,E>
-
- All Implemented Interfaces:
java.util.Iterator<V>
,GraphIterator<V,E>
- Direct Known Subclasses:
CrossComponentIterator
public abstract class AbstractGraphIterator<V,E> extends java.lang.Object implements GraphIterator<V,E>
An empty implementation of a graph iterator to minimize the effort required to implement graph iterators.- Since:
- Jul 19, 2003
- Author:
- Barak Naveh
-
-
Field Summary
Fields Modifier and Type Field Description protected int
nListeners
-
Constructor Summary
Constructors Constructor Description AbstractGraphIterator()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description void
addTraversalListener(TraversalListener<V,E> l)
Adds the specified traversal listener to this iterator.protected void
fireConnectedComponentFinished(ConnectedComponentTraversalEvent e)
Informs all listeners that the traversal of the current connected component finished.protected void
fireConnectedComponentStarted(ConnectedComponentTraversalEvent e)
Informs all listeners that a traversal of a new connected component has started.protected void
fireEdgeTraversed(EdgeTraversalEvent<V,E> e)
Informs all listeners that a the specified edge was visited.protected void
fireVertexFinished(VertexTraversalEvent<V> e)
Informs all listeners that a the specified vertex was finished.protected void
fireVertexTraversed(VertexTraversalEvent<V> e)
Informs all listeners that a the specified vertex was visited.boolean
isCrossComponentTraversal()
Test whether this iterator is set to traverse the graph across connected components.boolean
isReuseEvents()
Tests whether thereuseEvents
flag is set.void
remove()
Unsupported.void
removeTraversalListener(TraversalListener<V,E> l)
Removes the specified traversal listener from this iterator.void
setCrossComponentTraversal(boolean crossComponentTraversal)
Sets the cross component traversal flag - indicates whether to traverse the graph across connected components.void
setReuseEvents(boolean reuseEvents)
Sets a value thereuseEvents
flag.
-
-
-
Method Detail
-
setCrossComponentTraversal
public void setCrossComponentTraversal(boolean crossComponentTraversal)
Sets the cross component traversal flag - indicates whether to traverse the graph across connected components.- Parameters:
crossComponentTraversal
- iftrue
traverses across connected components.
-
isCrossComponentTraversal
public boolean isCrossComponentTraversal()
Test whether this iterator is set to traverse the graph across connected components.- Specified by:
isCrossComponentTraversal
in interfaceGraphIterator<V,E>
- Returns:
true
if traverses across connected components, otherwisefalse
.
-
setReuseEvents
public void setReuseEvents(boolean reuseEvents)
Description copied from interface:GraphIterator
Sets a value thereuseEvents
flag. If thereuseEvents
flag is set totrue
this class will reuse previously fired events and will not create a new object for each event. This option increases performance but should be used with care, especially in multithreaded environment.- Specified by:
setReuseEvents
in interfaceGraphIterator<V,E>
- Parameters:
reuseEvents
- whether to reuse previously fired event objects instead of creating a new event object for each event.- See Also:
GraphIterator.setReuseEvents(boolean)
-
isReuseEvents
public boolean isReuseEvents()
Description copied from interface:GraphIterator
Tests whether thereuseEvents
flag is set. If the flag is set totrue
this class will reuse previously fired events and will not create a new object for each event. This option increases performance but should be used with care, especially in multithreaded environment.- Specified by:
isReuseEvents
in interfaceGraphIterator<V,E>
- Returns:
- the value of the
reuseEvents
flag. - See Also:
GraphIterator.isReuseEvents()
-
addTraversalListener
public void addTraversalListener(TraversalListener<V,E> l)
Adds the specified traversal listener to this iterator.- Specified by:
addTraversalListener
in interfaceGraphIterator<V,E>
- Parameters:
l
- the traversal listener to be added.
-
remove
public void remove()
Unsupported.- Specified by:
remove
in interfaceGraphIterator<V,E>
- Specified by:
remove
in interfacejava.util.Iterator<V>
- Throws:
java.lang.UnsupportedOperationException
-
removeTraversalListener
public void removeTraversalListener(TraversalListener<V,E> l)
Removes the specified traversal listener from this iterator.- Specified by:
removeTraversalListener
in interfaceGraphIterator<V,E>
- Parameters:
l
- the traversal listener to be removed.
-
fireConnectedComponentFinished
protected void fireConnectedComponentFinished(ConnectedComponentTraversalEvent e)
Informs all listeners that the traversal of the current connected component finished.- Parameters:
e
- the connected component finished event.
-
fireConnectedComponentStarted
protected void fireConnectedComponentStarted(ConnectedComponentTraversalEvent e)
Informs all listeners that a traversal of a new connected component has started.- Parameters:
e
- the connected component started event.
-
fireEdgeTraversed
protected void fireEdgeTraversed(EdgeTraversalEvent<V,E> e)
Informs all listeners that a the specified edge was visited.- Parameters:
e
- the edge traversal event.
-
fireVertexTraversed
protected void fireVertexTraversed(VertexTraversalEvent<V> e)
Informs all listeners that a the specified vertex was visited.- Parameters:
e
- the vertex traversal event.
-
fireVertexFinished
protected void fireVertexFinished(VertexTraversalEvent<V> e)
Informs all listeners that a the specified vertex was finished.- Parameters:
e
- the vertex traversal event.
-
-