Package org.graphwalker.core.algorithm

Class FloydWarshall

java.lang.Object

org.graphwalker.core.algorithm.FloydWarshall

All Implemented Interfaces:

Algorithm

public class FloydWarshall
extends Object
implements Algorithm

Author:

Nils Olsson

Constructor Summary

Constructors

Constructor	Description
FloydWarshall(Context context)

Method Summary

Modifier and Type	Method	Description
int	getMaximumDistance(Element destination)
int	getShortestDistance(Element origin, Element destination)

Methods inherited from class java.lang.Object

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

Constructor Details

FloydWarshall

public FloydWarshall(Context context)

Method Details

getShortestDistance

public int getShortestDistance(Element origin,
 Element destination)

getMaximumDistance

public int getMaximumDistance(Element destination)