Overview | Package | Class | Use | Tree | Deprecated | Index | Help
| xmlgraphics-commons 2.1
PREV PACKAGE NEXT PACKAGE | FRAMES NO FRAMES

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

Contains an implementation of Dijkstra's shortest path algorithm.

See:
Description

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

Overview | Package | Class | Use | Tree | Deprecated | Index | Help
| xmlgraphics-commons 2.1
PREV PACKAGE NEXT PACKAGE | FRAMES NO FRAMES

Copyright 1999-2016 The Apache Software Foundation. All Rights Reserved.