Jingga/phpOMS
1
0
Fork 0
mirror of https://github.com/Karaka-Management/phpOMS.git synced 2026-02-06 04:28:41 +00:00
Code Issues Actions Packages Projects Releases Wiki Activity

Coding style fixes.

Browse Source
This commit is contained in:
Dennis Eichhorn 2016-03-27 22:03:31 +02:00
parent 2e8e37fd29
commit e3e7e2e6c7
1 changed files with 8 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

14
Math/Optimization/Graph/Dijkstra.php
View File

@ -4,17 +4,19 @@ namespace phpOMS\Math\Optimization\Graph;
class Dijkstra { class Dijkstra {
public static function dijkstra(Graph $graph, $source, $target) { public static function dijkstra(Graph $graph, $source, $target) {
$vertices = array(); $vertices = [];
$neighbours = array(); $neighbours = [];
foreach ($graph_array as $edge) { foreach ($graph_array as $edge) {
array_push($vertices, $edge[0], $edge[1]); array_push($vertices, $edge[0], $edge[1]);
$neighbours[$edge[0]][] = array("end" => $edge[1], "cost" => $edge[2]); $neighbours[$edge[0]][] = ["end" => $edge[1], "cost" => $edge[2]];
$neighbours[$edge[1]][] = array("end" => $edge[0], "cost" => $edge[2]); $neighbours[$edge[1]][] = ["end" => $edge[0], "cost" => $edge[2]];
} }
$vertices = array_unique($vertices); $vertices = array_unique($vertices);
$dist = [];
$previous = [];
foreach ($vertices as $vertex) { foreach ($vertices as $vertex) {
$dist[$vertex] = INF; $dist[$vertex] = INF;
$previous[$vertex] = NULL; $previous[$vertex] = NULL;
@ -35,7 +37,7 @@ class Dijkstra {
} }
} }
$Q = array_diff($Q, array($u)); $Q = array_diff($Q, [$u]);
if ($dist[$u] == INF || $u == $target) { if ($dist[$u] == INF || $u == $target) {
break; break;
@ -53,7 +55,7 @@ class Dijkstra {
} }
} }
$path = array(); $path = [];
$u = $target; $u = $target;
while (isset($previous[$u])) { while (isset($previous[$u])) {