Compare commits
No commits in common. "3014f7a3afd8c93a82d547c9e850f165e3307cf5" and "fec09e83e2aef7c44b36fb3803f86db3ded913ae" have entirely different histories.
3014f7a3af
...
fec09e83e2
@ -53,7 +53,6 @@ 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 :**
|
||||||
|
|
||||||
@ -117,8 +116,6 @@ 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 ?
|
||||||
@ -147,8 +144,6 @@ 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.
|
||||||
|
Binary file not shown.
Before Width: | Height: | Size: 97 KiB |
Binary file not shown.
Before Width: | Height: | Size: 104 KiB |
Binary file not shown.
Before Width: | Height: | Size: 88 KiB |
Loading…
Reference in New Issue
Block a user