org.apache.xmlgraphics.util.dijkstra
Interface Edge

public interface Edge

Represents an edge (or direct route between two points) for the DijkstraAlgorithm. Implement this class to hold the start and end vertex for an edge and implement the getPenalty() method.

Method Summary

Vertex	getEnd() Returns the end vertex of the edge.
int	getPenalty() Returns the penalty (or distance) for this edge.
Vertex	getStart() Returns the start vertex of the edge.

Method Detail

getStart

public Vertex getStart()

Returns the start vertex of the edge.

Returns:

the start vertex

getEnd

public Vertex getEnd()

Returns the end vertex of the edge.

Returns:

the end vertex

getPenalty

public int getPenalty()

Returns the penalty (or distance) for this edge.

Returns:

the penalty value (must be non-negative)