agl2
Interface Path

All Known Implementing Classes:

DirectedPath

public interface Path

The Path abstracts a set of nodes and edges of a graph representing a connected path.

Method Summary

java.util.Collection	edges()
boolean	exists(java.lang.Object u, java.lang.Object v) Create a path between u and v and return if it exists
boolean	shortest(java.lang.Object u, java.lang.Object v) Find the shortest path between u and v
java.util.Collection	vertices()

Method Detail

exists

public boolean exists(java.lang.Object u,
                      java.lang.Object v)

Create a path between u and v and return if it exists

shortest

public boolean shortest(java.lang.Object u,
                        java.lang.Object v)

Find the shortest path between u and v

vertices

public java.util.Collection vertices()

edges

public java.util.Collection edges()