Graphes : Implémentation
Objectifs :
Rendre l’élève capable :
- de définir un graphe sous forme de listes de listes (listes d’adjacence ou matrices d’adjacence) ou sous forme de dictionnaire de dictionnaires
- de créer les outils de conversions entre les différents modes de représentation des graphes avec Python
- d’établir un graphe sous forme de dictionnaire de dictionnaires à partir de données stockées dans un fichier de type .csv
Documents :
- Sujet du Tp
- le fichier Villes.csv
- l’image autoroutes.jpg
Elements de correction :
- proposition de corrigé pour la deuxième partie