net.sourceforge.combean.graph.alg.traversal
Class DFSFinishedNodeOnStackVisitor

Package class diagram package DFSFinishedNodeOnStackVisitor
java.lang.Object
  extended by net.sourceforge.combean.graph.alg.traversal.IdleTraversalVisitor
      extended by net.sourceforge.combean.graph.alg.traversal.IdleDFSVisitor
          extended by net.sourceforge.combean.graph.alg.traversal.DFSFinishedNodeOnStackVisitor
All Implemented Interfaces:
DFSVisitor, TraversalVisitor

public class DFSFinishedNodeOnStackVisitor
extends IdleDFSVisitor

Puts all nodes on a NodeStack upon finishing their visit.

See Also:
NodeStack

Constructor Summary
DFSFinishedNodeOnStackVisitor(NodeStack stack)
          Constructor
 
Method Summary
 void leaveNode(Node v)
          The exploration of all nodes reachable from v ends.
 
Methods inherited from class net.sourceforge.combean.graph.alg.traversal.IdleDFSVisitor
leaveNeighbor
 
Methods inherited from class net.sourceforge.combean.graph.alg.traversal.IdleTraversalVisitor
finish, init, initLocal, leaveComponent, openNeighbor, readyToTerminate, reopenNeighbor, visitComponent, visitNode
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 
Methods inherited from interface net.sourceforge.combean.interfaces.graph.alg.traverse.TraversalVisitor
finish, init, initLocal, leaveComponent, openNeighbor, readyToTerminate, reopenNeighbor, visitComponent, visitNode
 

Constructor Detail

DFSFinishedNodeOnStackVisitor

public DFSFinishedNodeOnStackVisitor(NodeStack stack)
Constructor

Parameters:
stack - the stack to be filled with the visited nodes
Method Detail

leaveNode

public void leaveNode(Node v)
Description copied from interface: DFSVisitor
The exploration of all nodes reachable from v ends.

Specified by:
leaveNode in interface DFSVisitor
Overrides:
leaveNode in class IdleDFSVisitor