Logo Search packages:      
Sourcecode: libjgrapht-java version File versions  Download package

org::_3pq::jgrapht::traverse::CrossComponentIterator Class Reference

Inheritance diagram for org::_3pq::jgrapht::traverse::CrossComponentIterator:

org::_3pq::jgrapht::traverse::AbstractGraphIterator org::_3pq::jgrapht::traverse::GraphIterator org::_3pq::jgrapht::traverse::BreadthFirstIterator org::_3pq::jgrapht::traverse::ClosestFirstIterator org::_3pq::jgrapht::traverse::DepthFirstIterator org::_3pq::jgrapht::traverse::TopologicalOrderIterator org::_3pq::jgrapht::alg::CycleDetector::ProbeIterator

List of all members.


Detailed Description

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

Author:
Barak Naveh
Since:
Jan 31, 2004

Definition at line 64 of file CrossComponentIterator.java.


Public Member Functions

void addTraversalListener (TraversalListener l)
 CrossComponentIterator (Graph g, Object startVertex)
boolean hasNext ()
boolean isCrossComponentTraversal ()
boolean isReuseEvents ()
Object next ()
void remove ()
void removeTraversalListener (TraversalListener l)
void setCrossComponentTraversal (boolean crossComponentTraversal)
void setReuseEvents (boolean reuseEvents)

Protected Member Functions

abstract void encounterVertex (Object vertex, Edge edge)
abstract void encounterVertexAgain (Object vertex, Edge edge)
void fireConnectedComponentFinished (ConnectedComponentTraversalEvent e)
void fireConnectedComponentStarted (ConnectedComponentTraversalEvent e)
void fireEdgeTraversed (EdgeTraversalEvent e)
void fireVertexTraversed (VertexTraversalEvent e)
Object getSeenData (Object vertex)
abstract boolean isConnectedComponentExhausted ()
boolean isSeenVertex (Object vertex)
abstract Object provideNextVertex ()
Object putSeenData (Object vertex, Object data)

Static Package Functions

static Specifics createGraphSpecifics (Graph g)

Private Member Functions

void addUnseenChildrenOf (Object vertex)
EdgeTraversalEvent createEdgeTraversalEvent (Edge edge)
VertexTraversalEvent createVertexTraversalEvent (Object vertex)
void encounterStartVertex ()

Private Attributes

final
ConnectedComponentTraversalEvent 
m_ccFinishedEvent
final
ConnectedComponentTraversalEvent 
m_ccStartedEvent
FlyweightEdgeEvent m_reusableEdgeEvent
FlyweightVertexEvent m_reusableVertexEvent
Map m_seen = new HashMap( )
Specifics m_specifics
Object m_startVertex
int m_state = CCS_BEFORE_COMPONENT
Iterator m_vertexIterator = null

Static Private Attributes

static final int CCS_AFTER_COMPONENT = 3
static final int CCS_BEFORE_COMPONENT = 1
static final int CCS_WITHIN_COMPONENT = 2

Classes

class  DirectedSpecifics
class  FlyweightEdgeEvent
class  FlyweightVertexEvent
interface  SimpleContainer
class  Specifics
class  UndirectedSpecifics

The documentation for this class was generated from the following file:

Generated by  Doxygen 1.6.0   Back to index