Package 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 Detail

      • 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)