diff --git a/TP/TP3.md b/TP/TP3.md index 37ee930..491f1cb 100644 --- a/TP/TP3.md +++ b/TP/TP3.md @@ -53,6 +53,7 @@ Ecrire une fonction qui, étant donnés un graphe g et un sommet v de ce graphe, fifo* fileVoisins(graphe g,int v); ``` +![Parcours en Largeur](parcoursLargeur.png) **Question :** @@ -116,6 +117,8 @@ On pourra se contenter d'afficher sur la sortie standard la numérotation de pre void parcoursProfondeur(graphe g,int v); ``` +![Parcours en Profondeur](parcoursProfondeur.png) + **Question :** Tester sur un graphe (au hasard celui des frontières). Cela correspond-t-il à une exécution manuelle de l'algorithme ? @@ -144,6 +147,8 @@ Les premières questions visent à donner des fonctions aidant à l'implémentat Pour simplifier le code de Welsh-Powell, écrire une fonction `int voisinCouleur(graphe g,int v,int c,int *color)` renvoyant 1 si le sommet v a un voisin de la couleur c dans le tableau color, et 0 sinon. +![Algorithme de Welsh-Powell](WelshPowell.png) + **Question** Enfin, implémentez l'algorithme de Welsh-Powell.