Navigator

Overview

Package

Class

Use

Deprecated

Index

Home >> All >> Util >> [ Graphs overview ]

PREV CLASS NEXT CLASS

SUMMARY:

JAVADOC |

SOURCE |

DOWNLOAD | NESTED | FIELD | CONSTR | METHOD

DETAIL: FIELD | CONSTR | METHOD

Util.Graphs
Interface Navigator

All Known Implementing Classes:: EdgeNavigator

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.3 2003/05/12 10:05:21 joewhaley Exp $

Method Summary

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

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

Method Detail

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

Returns the predecessors of node.

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

Returns the successors of node.