Algorithme de parcour de graphe :(

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 !

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:

---

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:

---

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

---