Package | Description |
---|---|
org.apache.xmlgraphics.image.loader.pipeline |
Provides an image loading and processing pipeline.
|
org.apache.xmlgraphics.util.dijkstra |
Contains an implementation of Dijkstra's shortest path algorithm.
|
Modifier and Type | Class and Description |
---|---|
class |
ImageRepresentation
This class represents a combination of MIME type and an image flavor.
|
Modifier and Type | Method and Description |
---|---|
Vertex |
Edge.getEnd()
Returns the end vertex of the edge.
|
Vertex |
DijkstraAlgorithm.getPredecessor(Vertex vertex)
Returns the vertex's predecessor on the shortest path.
|
Vertex |
Edge.getStart()
Returns the start vertex of the edge.
|
Modifier and Type | Method and Description |
---|---|
void |
DijkstraAlgorithm.execute(Vertex start,
Vertex destination)
Run Dijkstra's shortest path algorithm.
|
Edge |
DefaultEdgeDirectory.getBestEdge(Vertex start,
Vertex end)
Returns the best edge (the edge with the lowest penalty) between two given vertices.
|
java.util.Iterator |
DefaultEdgeDirectory.getDestinations(Vertex origin)
Returns an iterator over all valid destinations for a given vertex.
|
java.util.Iterator |
EdgeDirectory.getDestinations(Vertex origin)
Returns an iterator over all valid destinations for a given vertex.
|
protected java.util.Iterator |
DijkstraAlgorithm.getDestinations(Vertex origin)
Returns an iterator over all valid destinations for a given vertex.
|
java.util.Iterator |
DefaultEdgeDirectory.getEdges(Vertex origin)
Returns an iterator over all edges with the given origin.
|
int |
DijkstraAlgorithm.getLowestPenalty(Vertex vertex)
Returns the lowest penalty from the start point to a given vertex.
|
int |
DefaultEdgeDirectory.getPenalty(Vertex start,
Vertex end)
Returns the penalty between two vertices.
|
int |
EdgeDirectory.getPenalty(Vertex start,
Vertex end)
Returns the penalty between two vertices.
|
protected int |
DijkstraAlgorithm.getPenalty(Vertex start,
Vertex end)
Returns the penalty between two vertices.
|
Vertex |
DijkstraAlgorithm.getPredecessor(Vertex vertex)
Returns the vertex's predecessor on the shortest path.
|
Copyright 1999-2012 The Apache Software Foundation. All Rights Reserved.