Package org.apache.xmlgraphics.util.dijkstra

Interface Edge

All Known Implementing Classes:
ImageConversionEdge
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

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

    • getStart

      Vertex getStart()
      Returns the start vertex of the edge.
      Returns:
      the start vertex

    • getEnd

      Vertex getEnd()
      Returns the end vertex of the edge.
      Returns:
      the end vertex

    • getPenalty

      int getPenalty()
      Returns the penalty (or distance) for this edge.
      Returns:
      the penalty value (must be non-negative)