bmichotte/dijkstra

php 7+ implementation of the Dijkstra algorithm

1.0.2 2019-07-19 09:28 UTC

Requires

• php: ^7.1
• ext-bcmath: *

Requires (Dev)

• ext-gd: *
• phpunit/phpunit: ^7.5|^8.0
• scrutinizer/ocular: ^1.5

MIT

• Benjamin Michotte

• dijkstra

README

More on the algorithm : https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm

You can find an example on the example directory. The result of this example should be something like

Installation

Run composer require bmichotte/dijkstra

Usage

// create some points
$point1 = new \Bmichotte\Dijkstra\Point(/* x */ 1, /* y */ 1);
$point2 = new \Bmichotte\Dijkstra\Point(2, 2);
$point3 = new \Bmichotte\Dijkstra\Point(3, 3);

$all_points = [$point1, $point2, $point3];

// "join" them
$point1->addPoint($point2);
$point1->addPoint($point3);
$point2->addPoint($point3);

// find the shortest path
$dijkstra = new \Bmichotte\Dijkstra\Dijkstra($all_points, /* from */ $point1, /* to */ $point3);
$shortest_path = $dijkstra->findShortestPath();

// $shortest_path[0] == $point1
// $shortest_path[1] == $point3