grph.algo.search

Class BellmanFordAlgorithm

java.lang.Object

grph.GrphAlgorithm<R[]>

grph.algo.search.SingleSourceSearchAlgorithm<SearchResult>

grph.algo.search.WeightedSingleSourceSearchAlgorithm

grph.algo.search.BellmanFordAlgorithm

All Implemented Interfaces:

java.io.Serializable

public class BellmanFordAlgorithm
extends WeightedSingleSourceSearchAlgorithm

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
BellmanFordAlgorithm(NumericalProperty weights)

Method Summary

Modifier and Type	Method and Description
SearchResult	compute(Grph graph, int source, Grph.DIRECTION d, GraphSearchListener listener)
protected SearchResult[]	createArray(int n)
boolean	hasNegativeWeightCycles(Grph graph, SearchResult r)
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

BellmanFordAlgorithm

public BellmanFordAlgorithm(NumericalProperty weights)

Method Detail

compute

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

Specified by:

compute in class SingleSourceSearchAlgorithm<SearchResult>

hasNegativeWeightCycles

public boolean hasNegativeWeightCycles(Grph graph,
                                       SearchResult r)

createArray

protected SearchResult[] createArray(int n)

Specified by:

createArray in class SingleSourceSearchAlgorithm<SearchResult>

main

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