Voici une partie de mon programme si sa aide :
echo"<table border=\"1\" align=\"center\">";
$new_result = mysql_query("SELECT * FROM rech");
$nb_new_row = mysql_num_rows($new_result);
// on affiche la table (pour veriffie le resultat) for($i=0;$i<$nb_new_row;$i++)
{
mysql_data_seek($new_result,$i);
$champs=mysql_fetch_array($new_result);
echo "<tr align=\"center\">";
echo'<td>'.$champs[0].'</td><td>'.$champs[1].'</td><td>'.$champs[2].'</td>';
echo"</tr>";
}
echo"</table>";
$chemin=array();
// tableau qui ne contiendra qu'un chemin $result_chemin=array();
// tableau qui contiendra tous les chemins possible $prohib=array();
// on entrera l'ID pour ne plus repasser par ce chemin $x=$y=$nb_chemin=$nb_passage=0;
$trouve=false;
$continue=true;
$new_depart=$recu_depart;
// on ne modifira que new_depart $new_arrive=$recu_arrive;
//while(!$fin)
$new_result = mysql_query("SELECT * FROM rech");
$nb_new_row = mysql_num_rows($new_result);
for($i=0;($i<$nb_new_row);$i++)
{
mysql_data_seek($new_result,$i);
$champs=mysql_fetch_array($new_result);
if(($champs[1]==$new_depart)&&(!in_array($champs[0],$prohib)))
{
if($champs[2]==$recu_arrive)
{
array_push($chemin,$champs[1],$champs[2]);
// on ajoute a la fin de chemin les champs 1 et 2 array_push($result_chemin,$chemin);
// comme le chemin est complet on le rentre dans result_chemin $prohib[$x++]=$champs[0];
$chemin=array();
// on reinitialise chemin
}
else
{
if(rech_suite($champs[2]))
// on verrifie si on est n'est pas dans un cue-de-sac {
array_push($chemin,$champs[1]);
$new_depart=$champs[2];
$prohib[$x++]=$champs[0];
}
else
{
if(!rech_suite($champs[1]))
// dans le cas ou on est dans un cue-de-sac,
// et qu'il n'y a pas d'autre chemin en partant de la valeur dans le champs 1 {
$new_depart=$chemin[count($chemin)-1];
// on reprend la valeur de depart precedente unset($chemin[count($chemin)-1]);
// on supprime la dernière valeur $prohib[$x++]=$champs[0];
}
}
$i=-1;
}
}
else
if(($champs[2]==$new_depart)&&(!in_array($champs[0],$prohib)))
{
if($champs[1]==$recu_arrive)
{
array_push($chemin,$champs[2],$champs[1]);
array_push($result_chemin,$chemin);
$prohib[$x++]=$champs[0];
$chemin=array();
}
else
{
if(rech_suite($champs[1]))
{
array_push($chemin,$champs[2]);
$new_depart=$champs[1];
$prohib[$x++]=$champs[0];
}
else
{
if(!rech_suite($champs[2]))
{
$new_depart=$chemin[count($chemin)-1];
unset($chemin[count($chemin)-1]);
$prohib[$x++]=$champs[0];
}
}
$i=-1;
}
}
}
// fonction permettant de verrifier si on peut continuer dans cette voie, verrifie si on est pas dans un cue de sac function rech_suite($a)
{
global $new_result;
global $nb_new_row;
global $prohib;
$trouve=false;
for($j=0;(($j<$nb_new_row)&& !$trouve);$j++)
{
mysql_data_seek($new_result,$j);
$ch=mysql_fetch_array($new_result);
if((($a==$ch[1])||($a==$ch[2]))&&(!in_array($ch[0],$prohib)))
$trouve=true;
}
return $trouve;
}
echo "<pre>";
print_r($chemin);
echo "</pre>";
echo "<pre>";
print_r($result_chemin);
echo "</pre>";
echo "<pre>";
print_r($prohib);
echo "</pre>";
à la fin on doit pouvoir afficher plusieurs chemins dans result_chemin et aucun dans chemin, or je n'obtient qu'un seul chemin (lorsque plusieurs existent) dans result_chemin, deplus il bloque toujours lorsqu'il se trouve dans un cue-de-sac !!