grph.algo.search

Class DijkstraAlgorithm

java.lang.Object

grph.GrphAlgorithm<R[]>

grph.algo.search.SingleSourceSearchAlgorithm<SearchResult>

grph.algo.search.WeightedSingleSourceSearchAlgorithm

grph.algo.search.DijkstraAlgorithm

All Implemented Interfaces:

java.io.Serializable

public class DijkstraAlgorithm
extends WeightedSingleSourceSearchAlgorithm

Computes the shortest paths in the graph, using the Dijkstra algorithm.

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
DijkstraAlgorithm(NumericalProperty weightProperty)

Method Summary

Modifier and Type	Method and Description
SearchResult	compute(Grph g, int source, Grph.DIRECTION d, GraphSearchListener listener)
protected SearchResult[]	createArray(int n)
static void	main(java.lang.String[] args)

Methods inherited from class grph.algo.search.WeightedSingleSourceSearchAlgorithm

getWeightProperty

Methods inherited from class grph.algo.search.SingleSourceSearchAlgorithm

compute, compute, compute, compute, compute, computeDistanceMatrix, computePredecessorMatrix

Methods inherited from class grph.GrphAlgorithm

cacheResultForGraph, getSourceCode

Methods inherited from class java.lang.Object

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

Constructor Detail

DijkstraAlgorithm

public DijkstraAlgorithm(NumericalProperty weightProperty)

Method Detail

compute

public SearchResult compute(Grph g,
                            int source,
                            Grph.DIRECTION d,
                            GraphSearchListener listener)

Specified by:

compute in class SingleSourceSearchAlgorithm<SearchResult>

createArray

protected SearchResult[] createArray(int n)

Specified by:

createArray in class SingleSourceSearchAlgorithm<SearchResult>

main

public static void main(java.lang.String[] args)