cusack.hcg.graph

Class DistanceMatrix

java.lang.Object

cusack.hcg.graph.DistanceMatrix

Direct Known Subclasses:

WeightedDistanceMatrix

public class DistanceMatrix
extends java.lang.Object

Field Summary

Fields

Modifier and Type	Field and Description
int[][]	distanceMatrix
int[][]	next

Constructor Summary

Constructors

Constructor and Description
DistanceMatrix(EfficientListGraph graph)
DistanceMatrix(EfficientMatrixGraph graph)

Method Summary

Modifier and Type	Method and Description
void	calculateShortestPaths(int[][] adjMatrix) Calc distances.
int	distance(int index1, int index2)
int	getDiam() Gets the diameter of the graph where a diameter of a weighted graph includes edge weights.
int	getRadius()
int[]	getVerticesDistanceDiamApart() Gets an array of size 2 where the two entries are two vertices that are distance diam(G) apart
void	printDistanceMatrix()
void	printNextMatrix()

Methods inherited from class java.lang.Object

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

Field Detail

distanceMatrix

public int[][] distanceMatrix

next

public int[][] next

Constructor Detail

DistanceMatrix

public DistanceMatrix(EfficientMatrixGraph graph)

DistanceMatrix

public DistanceMatrix(EfficientListGraph graph)

Method Detail

calculateShortestPaths

public void calculateShortestPaths(int[][] adjMatrix)

Calc distances. Runs Floyd-Warshall Since this is for unweighted graphs, we can use n in place of infinity when initializing numbers.

getDiam

public int getDiam()

Gets the diameter of the graph where a diameter of a weighted graph includes edge weights. Since this is for unweighted graphs, we can use n in place of infinity.

Returns:

the diameter of the graph

getVerticesDistanceDiamApart

public int[] getVerticesDistanceDiamApart()

Gets an array of size 2 where the two entries are two vertices that are distance diam(G) apart

Returns:

An array of 2 vertices distance diam(G) apart

getRadius

public int getRadius()

printDistanceMatrix

public void printDistanceMatrix()

printNextMatrix

public void printNextMatrix()

distance

public int distance(int index1,
                    int index2)