Interface EdgeDirectory

All Known Implementing Classes:
DefaultEdgeDirectory

public interface EdgeDirectory
Represents a directory of edges for use by the DijkstraAlgorithm.
  • Method Summary

    Modifier and Type
    Method
    Description
    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

      int getPenalty(Vertex start, Vertex end)
      Returns the penalty between two vertices.
      Parameters:
      start - the start vertex
      end - the end vertex
      Returns:
      the penalty between two vertices, or 0 if no single edge between the two vertices exists.
    • getDestinations

      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