jpaul.Graphs
Interface ForwardNavigator<Vertex>

All Known Subinterfaces:

BiDiNavigator<Vertex>

All Known Implementing Classes:

BinTreeNavigator, LabeledDiGraph.LabeledBiDiNavigator, LabeledDiGraph.LabeledForwardNavigator

public interface ForwardNavigator<Vertex>

ForwardNavigator is a forward-only graph navigator: given a vertex, it returns its successors in the graph. It is extended by the Navigator interface which is a bi-directional graph navigator.

Version:

$Id: ForwardNavigator.java,v 1.4 2005/12/09 19:03:03 salcianu Exp $

Author:

Alexandru Salcianu - salcianu@alum.mit.edu

See Also:

BiDiNavigator

Method Summary

java.util.List<Vertex>

next(Vertex vertex) Returns the successors of vertex.

Method Detail

next

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

Returns the successors of vertex. Returns a list (instead of a set) in order to support graphs and graph algorithms that care about the order of the in-coming arcs.