jwutil.graphs
Interface Navigator

All Known Implementing Classes:

EdgeNavigator, ReverseNavigator

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 1934 2004-09-27 22:42:35Z joewhaley $

Author:

Alexandru SALCIANU

Method Summary

java.util.Collection	next(java.lang.Object node) Returns the successors of node.
java.util.Collection	prev(java.lang.Object node) Returns the predecessors of node.

Method Detail

next

java.util.Collection next(java.lang.Object node)

Returns the successors of node.

prev

java.util.Collection prev(java.lang.Object node)

Returns the predecessors of node.