KickJava   Java API By Example, From Geeks To Geeks.

Java > Open Source Codes > edu > umd > cs > findbugs > graph > VertexChooser


1 /*
2  * Generic graph library
3  * Copyright (C) 2000,2003,2004 University of Maryland
4  *
5  * This library is free software; you can redistribute it and/or
6  * modify it under the terms of the GNU Lesser General Public
7  * License as published by the Free Software Foundation; either
8  * version 2.1 of the License, or (at your option) any later version.
9  *
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 // $Revision: 1.5 $
21

22 package edu.umd.cs.findbugs.graph;
23
24 /**
25  * VertexChooser specifies an interface for objects that determine
26  * whether or not a vertex is chosen for some purpose.
27  * For example, in the DepthFirstSearch algorithm a VertexChooser
28  * may be specified to select which vertices should be considered
29  * by the search.
30  */

31 public interface VertexChooser <VertexType extends GraphVertex<VertexType>> {
32
33     /**
34      * Determine whether the given GraphVertex should be chosen.
35      */

36     public boolean isChosen(VertexType v);
37
38 }
39
40 // vim:ts=4
41
Popular Tags