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); | fifo* fileVoisins(graphe g,int v); | ||||||
| ``` | ``` | ||||||
|  |  | ||||||
|  |  | ||||||
|  |  | ||||||
| **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); | ||||||
| ``` | ``` | ||||||
|  |  | ||||||
|  |  | ||||||
|  |  | ||||||
| **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. | ||||||
|  |  | ||||||
|  |  | ||||||
|  |  | ||||||
| **Question** | **Question** | ||||||
|  |  | ||||||
| Enfin, implémentez l'algorithme de Welsh-Powell. | 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 | 
		Reference in New Issue
	
	Block a user