Parcours en profondeur d'abord (DFS)

[invite9a93ada1]

Bonjour,

J'ai un peu de mal avec le Parcours en profondeur d'abord dans le cas des graphes.
J'ai trouvé un exemple sur internet (piece jointe)


Les numéros correspondent à l'ordre du chemin.

Une de ses étapes de ce parcours est : "on examine l’un de ses sommets adjacents"
Mais, cela veut dire qu'on prend un sommet adjacent au hasard, non ?
On aura donc à chaque essai un parcours différents ?

Merci
-----

[invite69ba4ee0]

Le parcours en Depth First peut se doubler d'un critère sur la sélection des noeuds fils, par exemple l'ordre alphabétique. Alors, le parcours est déterministe. Par contre, ce critère de sélection peut également faire appel à une fonction aléatoire. Auquel cas effectivement, chaque parcours sera différent