# Package org.apache.xmlgraphics.util.dijkstra

Contains an implementation of Dijkstra's shortest path algorithm.

See: Description

- Interface Summary
  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 Summary
  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.

## Package org.apache.xmlgraphics.util.dijkstra Description

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.