dartoisl/Graphes
1
2
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

TP3++

Browse Source
This commit is contained in:
Luc Dartois 2023-03-17 10:08:07 +01:00
parent 0f688ecb48
commit 3014f7a3af
1 changed files with 5 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

5
TP/TP3.md
View File

@ -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); fifo* fileVoisins(graphe g,int v);
``` ```
![Parcours en Largeur](parcoursLargeur.png)
**Question :** **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); void parcoursProfondeur(graphe g,int v);
``` ```
![Parcours en Profondeur](parcoursProfondeur.png)
**Question :** **Question :**
Tester sur un graphe (au hasard celui des frontières). Cela correspond-t-il à une exécution manuelle de l'algorithme ? 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 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. `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** **Question**
Enfin, implémentez l'algorithme de Welsh-Powell. Enfin, implémentez l'algorithme de Welsh-Powell.