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); | ||||
| ``` | ||||
|  | ||||
|  | ||||
|  | ||||
| **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); | ||||
| ``` | ||||
|  | ||||
|  | ||||
|  | ||||
| **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. | ||||
|  | ||||
|  | ||||
|  | ||||
| **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 | 
		Reference in New Issue
	
	Block a user