grph.algo.distance

Class FloydWarshallAlgorithm

java.lang.Object

grph.GrphAlgorithm<DistanceMatrix>

grph.algo.distance.DistanceMatrixAlgorithm

grph.algo.distance.WeightedDistanceMatrixAlgorithm

grph.algo.distance.FloydWarshallAlgorithm

All Implemented Interfaces:

java.io.Serializable

public class FloydWarshallAlgorithm
extends WeightedDistanceMatrixAlgorithm

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
FloydWarshallAlgorithm(NumericalProperty edgeWeights)

Method Summary

Modifier and Type	Method and Description
DistanceMatrix	compute(Grph g)
static void	main(java.lang.String[] args)

Methods inherited from class grph.algo.distance.WeightedDistanceMatrixAlgorithm

getEdgeWeights

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

FloydWarshallAlgorithm

public FloydWarshallAlgorithm(NumericalProperty edgeWeights)

Method Detail

compute

public DistanceMatrix compute(Grph g)

Specified by:

compute in class GrphAlgorithm<DistanceMatrix>

main

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