harpoon.Util.Graphs
Interface Navigator

All Known Subinterfaces:
SCComponent.Navigator

public interface Navigator

The Navigator interface allows graph algorithms to detect (and use) the arcs from and to a certain node. 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 nodes.

Version:
$Id: Navigator.java,v 1.1 2002/04/02 23:48:44 salcianu Exp $
Author:
Alexandru SALCIANU <salcianu@MIT.edu>

Method Summary
 Object[] next(Object node)
          Returns the predecessors of node.
 Object[] prev(Object node)
          Returns the successors of node.
 

Method Detail

next

public Object[] next(Object node)
Returns the predecessors of node.


prev

public Object[] prev(Object node)
Returns the successors of node.