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 }