Discussion :

[scaleo]

Bonjour je doit mettre au point un robot en perl.

Ont ma conseillé sur le forum perl d'utilise un algorithme de parcour de graphe , en largeur d'abord puis en profondeur.

Je n'est pas tout a fait compris le fonctionnement de cette algo.

Quelqu'un a t'il déjà codé un tel algo en perl ?? ou l'avez vous déjà mis en oeuvre ???

mici !

[Trap D]

Tu peux trouver sur Google tous les algos de parcours de graphes possibles, à toi de les traduire en Perl.
Sinon, en profondeur d'abord c'est du récursif, par exemple en C sur un arbre binaire

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
void parcours(arbre *noeud)
{
  if (noeud != NULL)
  {
     parcours(noeud->fg);
     travail(noeud->val);
     parcours(noeud->fd);
  }
}

Pour le parcours en largeur, il faut utiliser une file pour mémoriser les fils à chaque niveau.
Ça donne une procédure itérative du style

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
enfiler(racine)
tant que file(vide) = false faire
  noeud <- défiler()
  enfiler(noeud->fg)
  enfile(noeud->fd)
  travailler(noeud->val)
fin tant que