Retour aux exercices sur les graphes
Avec le type abstrait Graphe simple défini en cours, passer d’une représentation à l’autre consiste à énumérer les sommets et les voisins depuis une représentation tout en construisant l’autre représentation.
Écrivez deux fonctions Python permettant respectivement de passer des listes de successeurs à une matrice d’adjacence et réciproquement.
Remarque : vous pouvez utiliser la programmation modulaire pour encapsuler les deux représentations puis créer un module effectuant ses conversions.