\GraphDS\AlgoFloydWarshall

Class defining the Floyd-Warshall algorithm.

Summary

Methods

Properties

Constants

__construct()
run()
get()

$graph
$dist
$next

No constants found

No protected methods found

No protected properties found

N/A

No private methods found

No private properties found

N/A

$graph : object

Reference to the graph.

object

$dist : array

Array holding the shortest distances to each vertex from the source.

array

$next : array

Array holding the next vertices for each vertex for the shortest path.

array

__construct(\GraphDS\Graph\Graph  $graph)

Constructor for the Floyd-Warshall algorithm.

$graph

The graph to which the Floyd-Warshall should be applied

run()

Calculates the shortest paths in the graph using the Floyd-Warshall algorithm.

get(string  $start, string  $dest) : array

Returns the shortest path from vertex $start to $dest in the graph.

string	$start	ID of the start vertex
string	$dest	ID of the destination vertex

array —

An array containing the shortest path and distance