1 salcianu 1.1 // Navigator.java, created Mon Apr  1 23:43:47 2002 by salcianu
 2 salcianu 1.1 // Copyright (C) 2000 Alexandru SALCIANU <salcianu@MIT.EDU>
 3 salcianu 1.1 // Licensed under the terms of the GNU GPL; see COPYING for details.
 4 salcianu 1.1 package harpoon.Util.Graphs;
 5 salcianu 1.1 
 6 salcianu 1.1 /** The <code>Navigator</code> interface allows graph algorithms to
 7 salcianu 1.2     detect (and use) the arcs from and to a certain vertex.  This allows
 8 salcianu 1.1     the use of many graph algorithms (eg construction of strongly
 9 salcianu 1.1     connected components) even for very general graphs where the arcs
10 salcianu 1.1     model only a subtle semantic relation (eg caller-callee) that is
11 salcianu 1.2     not directly stored in the structure of the vertices.
12 salcianu 1.1 
13 salcianu 1.1    @author  Alexandru SALCIANU <salcianu@MIT.EDU>
14 cananian 1.3    @version $Id: Navigator.java,v 1.3 2004/02/08 04:53:35 cananian Exp $ */
15 cananian 1.3 public interface Navigator<Vertex> extends ForwardNavigator<Vertex> {
16 salcianu 1.1     
17 salcianu 1.2     /** Returns the predecessors of <code>vertex</code>. */
18 cananian 1.3     Vertex[] prev(Vertex vertex);
19 salcianu 1.1     
20 salcianu 1.1 }