jpaul.Graphs
Interface Navigator<Vertex>

All Superinterfaces:

ForwardNavigator<Vertex>

All Known Implementing Classes:

LDiGraph.LNavigator

public interface Navigator<Vertex>
extends ForwardNavigator<Vertex>

The Navigator interface allows graph algorithms to detect (and use) the arcs from and to a certain vertex. This allows the use of many graph algorithms (eg construction of strongly connected components) even for very general graphs where the arcs model only a subtle semantic relation (eg caller-callee) that is not directly stored in the structure of the vertices.

Version:

$Id: Navigator.java,v 1.3 2005/08/01 14:08:15 salcianu Exp $

Author:

Alexandru Salcianu - salcianu@alum.mit.edu

Method Summary

java.util.List<Vertex>

prev(Vertex vertex) Returns the predecessors of vertex.

Methods inherited from interface jpaul.Graphs.ForwardNavigator

next

Method Detail

prev

java.util.List<Vertex> prev(Vertex vertex)

Returns the predecessors of vertex.