grph.algo.search

Class StackBasedBellmanFordAlgorithm

java.lang.Object

grph.GrphAlgorithm<R[]>

grph.algo.search.SingleSourceSearchAlgorithm<SearchResult>

grph.algo.search.WeightedSingleSourceSearchAlgorithm

grph.algo.search.StackBasedBellmanFordAlgorithm

All Implemented Interfaces:

java.io.Serializable

public class StackBasedBellmanFordAlgorithm
extends WeightedSingleSourceSearchAlgorithm

BellmanFord using two stacks.

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
StackBasedBellmanFordAlgorithm(NumericalProperty weightProperty)

Method Summary

Modifier and Type	Method and Description
SearchResult	compute(Grph graph, int source, Grph.DIRECTION direction, 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

StackBasedBellmanFordAlgorithm

public StackBasedBellmanFordAlgorithm(NumericalProperty weightProperty)

Method Detail

compute

public SearchResult compute(Grph graph,
                            int source,
                            Grph.DIRECTION direction,
                            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)