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 | Description |
---|---|
Edge |
Represents an edge (or direct route between two points) for the
DijkstraAlgorithm . |
EdgeDirectory |
Represents a directory of edges for use by the
DijkstraAlgorithm . |
Vertex |
Represents a vertex to be used by
DijkstraAlgorithm . |
Class | Description |
---|---|
DefaultEdgeDirectory |
Default implementation of an edge directory for the
DijkstraAlgorithm . |
DijkstraAlgorithm |
This is an implementation of Dijkstra's algorithm to find the shortest path for a directed
graph with non-negative edge weights.
|
Copyright 1999-2016 The Apache Software Foundation. All Rights Reserved.