Matrice d'adjacence dynamique
Il s'agit de lire la description d'un graphe dans le fichier
"graphe.don" et de coder ce graphe dans une matrice que l'on alloue dynamiquement. La saisie sera vérifiée en faisant afficher à
l'écran l'ordre du graphe et, pour chaque sommet, la liste de ses fils.
Spécifications :
La matrice est définie de façon dynamique dans le programme principal.
On utilise une fonction pour la lecture du graphe et une pour la vérification de la saisie ; on n'utilise aucune variable globale.
Vous pouvez :
Lire le programme et obtenir des commentaires explicatifs
Récupérer le programme
Suivre pas à pas une illustration sur l'allocation dynamique d'une matrice