Traduction de codages


Dans cet exercice, on considère trois codages de graphes : matrice d'adjacence dynamique, listes chaînées des fils, listes chaînées des pères.
Il faut écrire six fonctions (en dehors de la fonction principale et des fonctions annexes) qui traduisent l'un quelconque des trois codages envisagés en l'un quelconque des deux autres.
Le programme principal permettra de tester ces six fonctions. La matrice d'adjacence du graphe sera inialisée de façon aléatoire.

Sauvegarder l'exercice
Sauvegarder le corrigé