net.walend.measured
Class FloydWarshallShortestGEDistances

java.lang.Object
  |
  +--net.walend.measured.AbstractShortestGEDistances
        |
        +--net.walend.measured.FloydWarshallShortestGEDistances

All Implemented Interfaces:

HasState, java.io.Serializable, ShortestGEDistances

public class FloydWarshallShortestGEDistances

extends AbstractShortestGEDistances

implements ShortestGEDistances, java.io.Serializable

FloydWarshallShortestGEDistances 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.AbstractShortestGEDistances

Constructor Summary

FloydWarshallShortestGEDistances(IndexedGEDigraph ceDigraph, GEPathMeter 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.AbstractShortestGEDistances

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.ShortestGEDistances

getBase, getLength, getLength, getPathMeter

Methods inherited from interface net.walend.collection.HasState

getPrincipleInterface, sameStateAs

Constructor Detail

FloydWarshallShortestGEDistances

public FloydWarshallShortestGEDistances(IndexedGEDigraph ceDigraph,
                                        GEPathMeter pathMeter)
                                 throws GENegativeWeightCycleException

Method Detail

floydWarshall

private void floydWarshall()

recalculate

public void recalculate()
                 throws GENegativeWeightCycleException

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

Specified by:

recalculate in interface ShortestGEDistances

Specified by:

recalculate in class AbstractShortestGEDistances

GENegativeWeightCycleException