Interface EdgeDirectory
-
- All Known Implementing Classes:
DefaultEdgeDirectory
public interface EdgeDirectoryRepresents a directory of edges for use by theDijkstraAlgorithm.
-
-
Method Summary
All Methods Instance Methods Abstract Methods Modifier and Type Method Description java.util.IteratorgetDestinations(Vertex origin)Returns an iterator over all valid destinations for a given vertex.intgetPenalty(Vertex start, Vertex end)Returns the penalty between two vertices.
-
-
-
Method Detail
-
getPenalty
int getPenalty(Vertex start, Vertex end)
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
java.util.Iterator getDestinations(Vertex origin)
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
-
-