Travaux Pratiques d'AC
Parcours des graphes

 
Acceuil


 
Fichier
Parcours
Conversion
Travail


Parcours en profondeur d'abord

    Le parcours en profondeur d'abord d'un graphe ou d'un arbre est très courant. Lorsque vous aurez implanté votre méthode de parcours, et afin de vérifier le bon fonctionnement de celle-ci, il vous faudra implanter une méthode permettant de "suivre" ce parcours, en affichant les noeuds parcourus lors de l'exploration. Un exemple de suivi d'un parcours en profondeur d'abord est donné dans la figure ci-dessous.

Parcours en profondeur d'abord

    Cette méthode devra être documentée dans votre rapport, en particulier en ce qui concerne les tests d'arrêt.
 

Parcours en largeur d'abord

    Le parcours en largeur d'abord d'un arbre ou d'un graphe est le deuxième type de parcours classique. De la même façon que pour le parcours en profondeur d'abord, il vous faudra implanter une méthode permettant de suivre le parcours. Un exemple de suivi d'un parcours en largeur d'abord est donné dans la figure ci-dessous.

Parcours en largeur d'abord

Là encore, cette méthode devra être documentée dans votre rapport, en particulier en ce qui concerne les tests d'arrêt.
 

Haut de page Page suivante


Pour toute remarque concernant ce site web, envoyez un mail à P.-A. Masson.
Dernière mise à jour : mercredi 20 février 2002.