Compare commits
3 Commits
fec09e83e2
...
3014f7a3af
Author | SHA1 | Date | |
---|---|---|---|
3014f7a3af | |||
0f688ecb48 | |||
468acdea5f |
@ -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.
|
||||
|
BIN
TP/WelshPowell.png
Normal file
BIN
TP/WelshPowell.png
Normal file
Binary file not shown.
After Width: | Height: | Size: 97 KiB |
BIN
TP/parcoursLargeur.png
Normal file
BIN
TP/parcoursLargeur.png
Normal file
Binary file not shown.
After Width: | Height: | Size: 104 KiB |
BIN
TP/parcoursProfondeur.png
Normal file
BIN
TP/parcoursProfondeur.png
Normal file
Binary file not shown.
After Width: | Height: | Size: 88 KiB |
Loading…
Reference in New Issue
Block a user