KickJava   Java API By Example, From Geeks To Geeks.

Java > Open Source Codes > org > jboss > util > graph > DFSVisitor


1 /*
2  * JBoss, Home of Professional Open Source
3  * Copyright 2005, JBoss Inc., and individual contributors as indicated
4  * by the @authors tag. See the copyright.txt in the distribution for a
5  * full listing of individual contributors.
6  *
7  * This is free software; you can redistribute it and/or modify it
8  * under the terms of the GNU Lesser General Public License as
9  * published by the Free Software Foundation; either version 2.1 of
10  * the License, or (at your option) any later version.
11  *
12  * This software is distributed in the hope that it will be useful,
13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
15  * Lesser General Public License for more details.
16  *
17  * You should have received a copy of the GNU Lesser General Public
18  * License along with this software; if not, write to the Free
19  * Software Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA
20  * 02110-1301 USA, or see the FSF site: http://www.fsf.org.
21  */
22 package org.jboss.util.graph;
23
24 /**
25  *
26  * @author Scott.Stark@jboss.org
27  * @version $Revision$
28  */
29 public interface DFSVisitor<T>
30 {
31    /**
32     * Called by the graph traversal methods when a vertex is first visited.
33     *
34     * @param g - the graph
35     * @param v - the vertex being visited.
36     */
37    public void visit(Graph<T> g, Vertex<T> v);
38
39    /**
40     * Used dfsSpanningTree to notify the visitor of each outgoing edge to
41     * an unvisited vertex.
42     *
43     * @param g - the graph
44     * @param v - the vertex being visited
45     * @param e - the outgoing edge from v
46     */
47    public void visit(Graph<T> g, Vertex<T> v, Edge<T> e);
48 }
49
Popular Tags