jpaul.Graphs
Class LDiGraph.LForwardNavigator<Vertex,Label>

java.lang.Object
  jpaul.Graphs.LDiGraph.LForwardNavigator<Vertex,Label>

All Implemented Interfaces:

ForwardNavigator<Vertex>

Direct Known Subclasses:

LDiGraph.LNavigator

Enclosing class:

LDiGraph<Vertex,Label>

public abstract static class LDiGraph.LForwardNavigator<Vertex,Label>
extends java.lang.Object
implements ForwardNavigator<Vertex>

Forward iterator into a labeled graph. Each labeled navigator is also a normal navigator: we just strip the labels off the arcs.

Constructor Summary

LDiGraph.LForwardNavigator()

Method Summary

abstract java.util.List<Pair<Vertex,Label>>	lnext(Vertex v) Returns the list of the arcs that exit vertex v.
java.util.List<Vertex>	next(Vertex v) Returns the successors of vertex.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

LDiGraph.LForwardNavigator

public LDiGraph.LForwardNavigator()

Method Detail

lnext

public abstract java.util.List<Pair<Vertex,Label>> lnext(Vertex v)

Returns the list of the arcs that exit vertex v. Each arc is modeled as a pair of the destination vertex and the arc label.

next

public java.util.List<Vertex> next(Vertex v)

Description copied from interface: ForwardNavigator

Returns the successors of vertex.

Specified by:

next in interface ForwardNavigator<Vertex>