See: Description
| 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.
|
Contains an implementation of Dijkstra's shortest path algorithm. The package is primarily used by the image loader package (org.apache.xmlgraphics.image.loader).
Copyright 1999-2025 The Apache Software Foundation. All Rights Reserved.