terraml.algorithm

Class FloydWarshall<Q>

java.lang.Object

terraml.algorithm.FloydWarshall<Q>

public class FloydWarshall<Q>
extends Object

Version:

PUBLIC-1.0

Author:

M.Çağrı Tepebaşılı - cagritepebasili [at] protonmail [dot] com

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	FloydWarshall.State<W>

Constructor Summary

Constructors

Constructor and Description
FloydWarshall(FloydWarshall.State<Q> state)

Method Summary

Modifier and Type	Method and Description
static <W> FloydWarshall<W>	create(Collection<DefaultWeightedEdge<W>> collection)
void	execute()
Q	findData(Integer index)
double	get(int row, int column)
double	get(Q from, Q to)
double[][]	getCostMatrix()
FloydWarshall.State<Q>	getState()
List<DefaultWeightedEdge<Q>>	toList()

Methods inherited from class java.lang.Object

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

Constructor Detail

FloydWarshall

public FloydWarshall(FloydWarshall.State<Q> state)

Parameters:

state -

Method Detail

create

public static <W> FloydWarshall<W> create(Collection<DefaultWeightedEdge<W>> collection)

Type Parameters:

W -

Parameters:

collection -

Returns:

execute

public void execute()

toList

public List<DefaultWeightedEdge<Q>> toList()

Returns:

get

public double get(Q from,
                  Q to)

Parameters:

from -

to -

Returns:

get

public double get(int row,
                  int column)

Parameters:

row -

column -

Returns:

findData

public Q findData(Integer index)

Parameters:

index -

Returns:

getCostMatrix

public double[][] getCostMatrix()

Returns:

getState

public FloydWarshall.State<Q> getState()

Returns: