Package org.apache.xmlgraphics.util.dijkstra
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).
-
ClassDescriptionDefault implementation of an edge directory for the
DijkstraAlgorithm
.This is an implementation of Dijkstra's algorithm to find the shortest path for a directed graph with non-negative edge weights.Represents an edge (or direct route between two points) for theDijkstraAlgorithm
.Represents a directory of edges for use by theDijkstraAlgorithm
.Represents a vertex to be used byDijkstraAlgorithm
.