gps.util
Class FloydWarshall

java.lang.Object
  gps.util.FloydWarshall

public class FloydWarshall
extends java.lang.Object

FloydWarshall algorithm to calculate all pairs delay and predecessor matrix. Modified by Weishuai Yang Originally written by Rahul Simha

Version:

1.2, 6/20/2005

Constructor Summary

FloydWarshall()

Method Summary

float[][]	allPairsShortestPaths(float[][] adjMatrix) calculates all pairs delay
int[][]	getPK() gets predecessor matrix
void	initialize(int numVertices) initialization matrix

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

FloydWarshall

public FloydWarshall()

Method Detail

initialize

public void initialize(int numVertices)

initialization matrix

Parameters:

numVertices - number of nodes

allPairsShortestPaths

public float[][] allPairsShortestPaths(float[][] adjMatrix)

calculates all pairs delay

Parameters:

adjMatrix - original delay matrix

Returns:

all pairs delay matrix

getPK

public int[][] getPK()

gets predecessor matrix

Returns:

predecessor matrix