Package org.apache.xmlgraphics.util.dijkstra
Contains an implementation of Dijkstra's shortest path algorithm. The package is primarily used by the image loader package (org.apache.xmlgraphics.image.loader).
-
Interface Summary Interface Description Edge Represents an edge (or direct route between two points) for theDijkstraAlgorithm
.EdgeDirectory Represents a directory of edges for use by theDijkstraAlgorithm
.Vertex Represents a vertex to be used byDijkstraAlgorithm
. -
Class Summary Class Description DefaultEdgeDirectory Default implementation of an edge directory for theDijkstraAlgorithm
.DijkstraAlgorithm This is an implementation of Dijkstra's algorithm to find the shortest path for a directed graph with non-negative edge weights.