es.tid.pce.computingEngine.algorithms.multiLayer

Class Dijkstra<V,E>

java.lang.Object

es.tid.pce.computingEngine.algorithms.multiLayer.Dijkstra<V,E>

public final class Dijkstra<V,E>
extends Object

An implementation of Dijkstra's shortest path algorithm using ClosestFirstIterator.

Since:

Sep 2, 2003

Author:

John V. Sichi

Constructor Summary

Constructors

Constructor and Description
Dijkstra(org.jgrapht.Graph<V,E> graph, V startVertex, V endVertex) Creates and executes a new DijkstraShortestPath algorithm instance.
Dijkstra(org.jgrapht.Graph<V,E> graph, V startVertex, V endVertex, double radius) Creates and executes a new DijkstraShortestPath algorithm instance.

Method Summary

Modifier and Type	Method and Description
static <V,E> List<E>	findPathBetween(org.jgrapht.Graph<V,E> graph, V startVertex, V endVertex)
org.jgrapht.GraphPath<V,E>	getPath() Return the path found.
List<E>	getPathEdgeList() Return the edges making up the path found.
double	getPathLength() Return the length of the path found.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Dijkstra

public Dijkstra(org.jgrapht.Graph<V,E> graph,
                V startVertex,
                V endVertex)

Creates and executes a new DijkstraShortestPath algorithm instance. An instance is only good for a single search; after construction, it can be accessed to retrieve information about the path found.

Parameters:

graph - the graph to be searched

startVertex - the vertex at which the path should start

endVertex - the vertex at which the path should end

Dijkstra

public Dijkstra(org.jgrapht.Graph<V,E> graph,
                V startVertex,
                V endVertex,
                double radius)

Creates and executes a new DijkstraShortestPath algorithm instance. An instance is only good for a single search; after construction, it can be accessed to retrieve information about the path found.

Parameters:

graph - the graph to be searched

startVertex - the vertex at which the path should start

endVertex - the vertex at which the path should end

radius - limit on path length, or Double.POSITIVE_INFINITY for unbounded search

Method Detail

getPathEdgeList

public List<E> getPathEdgeList()

Return the edges making up the path found.

Returns:

List of Edges, or null if no path exists

getPath

public org.jgrapht.GraphPath<V,E> getPath()

Return the path found.

Returns:

path representation, or null if no path exists

getPathLength

public double getPathLength()

Return the length of the path found.

Returns:

path length, or Double.POSITIVE_INFINITY if no path exists

findPathBetween

public static <V,E> List<E> findPathBetween(org.jgrapht.Graph<V,E> graph,
                                            V startVertex,
                                            V endVertex)