agl2
Class DirectedPath

java.lang.Object
  |
  +--agl2.DirectedPath

All Implemented Interfaces:

Path

public class DirectedPath

extends java.lang.Object

implements Path

The DirectedPath description.

Constructor Summary

DirectedPath(DirectedGraph dg)

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()

Methods inherited from class java.lang.Object

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

Constructor Detail

DirectedPath

public DirectedPath(DirectedGraph dg)

Method Detail

exists

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

Description copied from interface: Path

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

Specified by:

exists in interface Path

shortest

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

Description copied from interface: Path

Find the shortest path between u and v

Specified by:

shortest in interface Path

vertices

public java.util.Collection vertices()

Specified by:

vertices in interface Path

edges

public java.util.Collection edges()

Specified by:

edges in interface Path