com.hp.ds.graph

Interface Path

All Known Subinterfaces:

MutablePath

All Known Implementing Classes:

DefaultPath

public interface Path

Abstraction of a path in a directed graph.

Author:

Thomas Vachuska

Method Summary

Methods

Modifier and Type	Method and Description
double	cost() Get the total cost of the path.
Vertex	dst() Get the target vertex.
List<Edge>	edges() Gets the list of all edges that form the path.
Vertex	src() Get the source vertex.

Method Detail

src

Vertex src()

Get the source vertex.

Returns:

source vertex

dst

Vertex dst()

Get the target vertex.

Returns:

destination/target vertex

cost

double cost()

Get the total cost of the path.

Returns:

path cost

edges

List<Edge> edges()

Gets the list of all edges that form the path.

Returns:

list of path edges