Interface EdgeDirectory
- All Known Implementing Classes:
DefaultEdgeDirectory
public interface EdgeDirectory
Represents a directory of edges for use by the
DijkstraAlgorithm
.-
Method Summary
Modifier and TypeMethodDescriptiongetDestinations
(Vertex origin) Returns an iterator over all valid destinations for a given vertex.int
getPenalty
(Vertex start, Vertex end) Returns the penalty between two vertices.
-
Method Details
-
getPenalty
Returns the penalty between two vertices.- Parameters:
start
- the start vertexend
- the end vertex- Returns:
- the penalty between two vertices, or 0 if no single edge between the two vertices exists.
-
getDestinations
Returns an iterator over all valid destinations for a given vertex.- Parameters:
origin
- the origin from which to search for destinations- Returns:
- the iterator over all valid destinations for a given vertex
-