01: /*
02: * Generic graph library
03: * Copyright (C) 2004, University of Maryland
04: *
05: * This library is free software; you can redistribute it and/or
06: * modify it under the terms of the GNU Lesser General Public
07: * License as published by the Free Software Foundation; either
08: * version 2.1 of the License, or (at your option) any later version.
09: *
10: * This library is distributed in the hope that it will be useful,
11: * but WITHOUT ANY WARRANTY; without even the implied warranty of
12: * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
13: * Lesser General Public License for more details.
14: *
15: * You should have received a copy of the GNU Lesser General Public
16: * License along with this library; if not, write to the Free Software
17: * Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307 USA
18: */
19:
20: package edu.umd.cs.findbugs.graph;
21:
22: /**
23: * Callback interface for building a search tree from
24: * a depth first search.
25: */
26: public interface SearchTreeCallback<VertexType extends GraphVertex<VertexType>> {
27: /**
28: * Start a search tree.
29: *
30: * @param vertex the root of the search tree
31: */
32: public void startSearchTree(VertexType vertex);
33:
34: /**
35: * Add an edge to the current search tree.
36: *
37: * @param parent the parent vertex
38: * @param child the child vertex
39: */
40: public void addToSearchTree(VertexType parent, VertexType child);
41: }
42:
43: // vim:ts=4
|