xmlgraphics-commons 1.3

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


xmlgraphics-commons 1.3

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