$resolution = array(
     [0] => Array ( [0] => 0 [1] => 1 [2] => 2 )
     [1] => Array ( [0] => 1 [1] => 1 [2] => 7 )
     [2] => Array ( [0] => 2 [1] => 1 [2] => 12 )
     [3] => Array ( [0] => 3 [1] => 0 [3] => 18 )
     // Array ( [0] => point de départ de l'arc [1] => point d'arrivé de l'arc [2] => valeur de l'arc, ce dernier point étant inutile pour une recherche en largeur )
)

Code : Tout sélectionner

ParcoursLargeur(Sommet s): { f = CreerFile(); f.enfiler(s); marquer(s); TANT-QUE NON f.vide() FAIRE s = f.defiler(); afficher(s); POUR TOUT voisin de s FAIRE SI voisin non marqué FAIRE f.enfiler(voisin); marquer(voisin); FIN SI FIN POUR TOUT FIN TANT QUE }

<?php

$resolution = array(array(0, 1, 2), array(1, 1, 7), array(2, 1, 12), array(3, 1, 18));
$sommets = array();

$c = 2; // d'où vient $c ?
$f[] = $resolution[$c][0];
$marquer[$resolution[$c][0]] = true;
while(count($f)) {
  $s = array_shift($f);
  $sommets[] = $s; // pour afficher les sommets uniquement
  // extraires les voisins ([1] => numéro du sommet d'arrivé de l'arc?) PHP 5.3+
  $voisins = array_filter($resolution, function($tableau) use ($s) {return $tableau[0] == $s;});
  foreach($voisins as $voisin) { 
    if(!isset($marquer[$voisin[1]])) {
      $f[] = $voisin[1]; 
      $marquer[$voisin[1]] = true; 
    }
  }
}

var_dump($sommets);

?>

<?php

$resolution = array(array(0, 1, 2), array(1, 1, 7), array(2, 1, 12), array(3, 1, 18));
$sommets = array();
// pré-indexation des voisins ([1] => numéro du sommet d'arrivé de l'arc?)
$voisins = array();
foreach($resolution as $r) $voisins[$r[0]][] = $r[1];

$c = 2; // d'où vient $c ?
$f[] = $resolution[$c][0];
$marquer[$resolution[$c][0]] = true;
while(count($f)) {
  $s = array_shift($f); 
  $sommets[] = $s; // pour afficher les sommets uniquement
  foreach($voisins[$s] as $voisin) {
    if(!isset($marquer[$voisin])) {
      $f[] = $voisin; 
      $marquer[$voisin] = true;
    }
  }
}

var_dump($sommets);

?>

$resolution = array(
     [0] => Array ( [0] => 0 [1] => 1 [2] => 2 )
     [1] => Array ( [0] => 1 [1] => 1 [2] => 7 )
     [2] => Array ( [0] => 2 [1] => 1 [2] => 12 )
     [3] => Array ( [0] => 3 [1] => 0 [3] => 18 )
     // Array ( [0] => point de départ de l'arc [1] => point d'arrivé de l'arc [2] => valeur de l'arc, ce dernier point étant inutile pour une recherche en largeur )
)

			array_push($file, $tableau[$c][0]); //$tableau[$c][0] est le point de départ de ma recherche en profondeur
					print_r ("<br><br><br>f==");
					print_r ($file);			
			array_push($arbre, $tableau[$c][0]);	//$arbre correspond à l'ensemble des points se trouvant dans mon arbre de recherche en profondeur
					print_r ("<br>ar==");
					print_r ($arbre);
			while(!empty($file)){
				$sommetFile = array_shift($file);
				//echo $sommetFile;
				if(!is_null($sommetFile)) {
					$voisin=array();
					
					
					$key = array_search($sommetFile, $resolution);
					print_r ("<br><br><br>sf==");
					print_r ($sommetFile);
					print_r ("<br><br><br>k==");
					print_r ($key);
					print_r ("<br><br><br>");

					
					
				foreach($resolution as $voisin){
					if(!in_array($voisin, $arbre)) {
						array_push($arbre, $voisin);
						array_push($file, $voisin);
					}              
				}

Array
(
     [0] => Array ( [0] => 0 [1] => 1 [2] => 2 )
     [1] => Array ( [0] => 1 [1] => 1 [2] => 2 )
     [2] => Array ( [0] => 2 [1] => 1 [2] => 2 ) 
)

			$file = array($tableau[$c][0]); //$tableau[$c][0] est le point de départ de ma recherche en profondeur
			$arbre = array($tableau[$c][0]);	//$arbre correspond à l'ensemble des points se trouvant dans mon arbre de recherche en profondeur
			while(!empty($file)){
				$sommetFile = array_shift($file);
				//echo $sommetFile;
				if(!is_null($sommetFile)) {
					$voisin=array();
					
					
					//ici, il faut que je cherche tous les voisins de sommetFile et que je les mette dans le tableau $voisin
					
					
					foreach($resolution as $sommetFile) {
						
						}
					}
					
					
					foreach($resolution as $voisin){
						if(!in_array($voisin, $arbre)) {
							array_push($arbre, $voisin);
							array_push($file, $voisin);
						}              
					}
				}