$starAmount || $start_sector == $dest_sector) {
echo 'Autoway, destination invalide, essaye d\'autre coordonnées en paramètre GET
';
exit;
}
$ouptut_str = '';
for ($i = 1; $i < $starAmount; ++$i) {
$visit[$i] = 0;
$pred[$i] = 0;
$dist[$i] = 150;
}
$dist[$dest_sector] = 0;
$queue = array($dest_sector);
while ($search_sector = array_pop($queue)) {
$starLinks = $stars[$search_sector];
foreach ($starLinks as $vertex) {
if ($vertex == $start_sector) {
$path = array();
for ($linkback = $search_sector, $j = $dist[$search_sector] + 1; $linkback != $dest_sector && $j; --$j) {
$path[] = $linkback;
$linkback = $pred[$linkback];
}
$path[] = $dest_sector;
echo "" . count($path) . " bond(s) from #".$start_sector." to #".$dest_sector."
";
echo "Le chemin est : " . implode(' » ', $path) . "
";
exit;
}
if ($vertex > 0 && isset($visit[$vertex]) && $visit[$vertex] == 0) {
$visit[$vertex] = 1;
$dist[$vertex] = $dist[$search_sector] + 1;
$pred[$vertex] = $search_sector;
array_unshift($queue, $vertex);
}
}
}
echo 'Autoway, aucun chemin trouvé, essaye d\'autre coordonnées en paramètre GET
';
?>