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

java.lang.Object
  net.sourceforge.combean.graph.alg.traversal.IdleTraversalVisitor
      net.sourceforge.combean.graph.alg.traversal.IdleDFSVisitor
          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