Package org.jgrapht.alg
Class ConnectivityInspector.MyTraversalListener
- java.lang.Object
-
- org.jgrapht.event.TraversalListenerAdapter<V,E>
-
- org.jgrapht.alg.ConnectivityInspector.MyTraversalListener
-
- All Implemented Interfaces:
TraversalListener<V,E>
- Enclosing class:
- ConnectivityInspector<V,E>
private class ConnectivityInspector.MyTraversalListener extends TraversalListenerAdapter<V,E>
A traversal listener that groups all vertices according to to their containing connected set.- Since:
- Aug 6, 2003
-
-
Field Summary
Fields Modifier and Type Field Description private java.util.Set<V>
currentConnectedSet
-
Constructor Summary
Constructors Modifier Constructor Description private
MyTraversalListener()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description void
connectedComponentFinished(ConnectedComponentTraversalEvent e)
Called to inform listeners that the traversal of the current connected component has finished.void
connectedComponentStarted(ConnectedComponentTraversalEvent e)
Called to inform listeners that a traversal of a new connected component has started.void
vertexTraversed(VertexTraversalEvent<V> e)
Called to inform the listener that the specified vertex have been visited during the graph traversal.-
Methods inherited from class org.jgrapht.event.TraversalListenerAdapter
edgeTraversed, vertexFinished
-
-
-
-
Field Detail
-
currentConnectedSet
private java.util.Set<V> currentConnectedSet
-
-
Method Detail
-
connectedComponentFinished
public void connectedComponentFinished(ConnectedComponentTraversalEvent e)
Description copied from interface:TraversalListener
Called to inform listeners that the traversal of the current connected component has finished.- Specified by:
connectedComponentFinished
in interfaceTraversalListener<V,E>
- Overrides:
connectedComponentFinished
in classTraversalListenerAdapter<V,E>
- Parameters:
e
- the traversal event.- See Also:
TraversalListenerAdapter.connectedComponentFinished(ConnectedComponentTraversalEvent)
-
connectedComponentStarted
public void connectedComponentStarted(ConnectedComponentTraversalEvent e)
Description copied from interface:TraversalListener
Called to inform listeners that a traversal of a new connected component has started.- Specified by:
connectedComponentStarted
in interfaceTraversalListener<V,E>
- Overrides:
connectedComponentStarted
in classTraversalListenerAdapter<V,E>
- Parameters:
e
- the traversal event.- See Also:
TraversalListenerAdapter.connectedComponentStarted(ConnectedComponentTraversalEvent)
-
vertexTraversed
public void vertexTraversed(VertexTraversalEvent<V> e)
Description copied from interface:TraversalListener
Called to inform the listener that the specified vertex have been visited during the graph traversal. Depending on the traversal algorithm, vertex might be visited more than once.- Specified by:
vertexTraversed
in interfaceTraversalListener<V,E>
- Overrides:
vertexTraversed
in classTraversalListenerAdapter<V,E>
- Parameters:
e
- the vertex traversal event.- See Also:
TraversalListenerAdapter.vertexTraversed(VertexTraversalEvent)
-
-