Tableau des listes chaînées des fils
Il s'agit de lire la description d'un graphe dans le fichier
"graphe.don" et de coder ce graphe par un tableau contenant, pour chaque sommet, la liste chaînée de ses fils. 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 :
On utilise une fonction pour la lecture du graphe et une pour la
vérification de la saisie. Lorsqu'on saisit le graphe, pour chaque
nouvel arc (i,j) lu, on insère le fils j en tête de la liste des fils du sommet i. On n'utilise aucune variable globale.
Vous pouvez :
Lire le programme et obtenir des commentaires explicatifs
Récupérer le programme
Il vous faut cliquer en appuyant en même temps sur shift.