/*

     This file is part of Combean.

     Combean is free software; you can redistribute it and/or modify

     it under the terms of the GNU General Public License as published by

     the Free Software Foundation; either version 2 of the License, or

     (at your option) any later version.

     Combean is distributed in the hope that it will be useful,

     but WITHOUT ANY WARRANTY; without even the implied warranty of

     MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the

     GNU General Public License for more details.

     You should have received a copy of the GNU General Public License

     along with Combean; if not, write to the Free Software

     Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA  02110-1301  USA

 */

 /*

  * Created on 14.01.2005

  *

  */

 package net.sourceforge.combean.interfaces.graph.alg.traverse;

 import net.sourceforge.combean.interfaces.graph.Edge;

 import net.sourceforge.combean.interfaces.graph.Node;

 /**

  * An extended TraversalVisitor which allows to signal when a DFS traversal

  * leaves the current node (i.e. the complete set of nodes reachable from that

  * node has been explored).

  * 

  * @author schickin

  *

  */

 public interface DFSVisitor extends TraversalVisitor {

         /**

          * The exploration of all nodes reachable from v ends.

          * 

          * @param v

          */

         void leaveNode(Node v);

         /**

          * The exploration of all nodes reachable from a neighbor of v ends.

          * @param e the edge leading to the neighbor of v

          * @param from

          */

         void leaveNeighbor(Edge e, Node from);

 }