net.walend.measured
Class FloydWarshallShortestCEDistances

java.lang.Object
  |
  +--net.walend.measured.AbstractShortestCEDistances
        |
        +--net.walend.measured.FloydWarshallShortestCEDistances

All Implemented Interfaces:

HasState, java.io.Serializable, ShortestCEDistances

public class FloydWarshallShortestCEDistances

extends AbstractShortestCEDistances

implements ShortestCEDistances, java.io.Serializable

FloydWarshallShortestCEDistances uses the very simple Floyd-Warshall algorithm to find the shortest distances.

Author:

David Walend dfw1@cornell.edu

See Also:

Serialized Form

Field Summary

Fields inherited from class net.walend.measured.AbstractShortestCEDistances

Constructor Summary

FloydWarshallShortestCEDistances(IndexedCEDigraph ceDigraph, CEPathMeter pathMeter)

Method Summary

private void	floydWarshall()
void	recalculate() If the digraph is not valid, rediscover the shortest distances.

Methods inherited from class net.walend.measured.AbstractShortestCEDistances

bfTest, getBase, getLength, getLength, getPathMeter, getPrincipleInterface, initializeDistances, relax, safeLength, sameStateAs, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface net.walend.measured.ShortestCEDistances

getBase, getLength, getLength, getPathMeter

Methods inherited from interface net.walend.collection.HasState

getPrincipleInterface, sameStateAs

Constructor Detail

FloydWarshallShortestCEDistances

public FloydWarshallShortestCEDistances(IndexedCEDigraph ceDigraph,
                                        CEPathMeter pathMeter)
                                 throws CENegativeWeightCycleException

Method Detail

floydWarshall

private void floydWarshall()

recalculate

public void recalculate()
                 throws CENegativeWeightCycleException

If the digraph is not valid, rediscover the shortest distances.

Specified by:

recalculate in interface ShortestCEDistances

Specified by:

recalculate in class AbstractShortestCEDistances

CENegativeWeightCycleException