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
• Classe Pile

Éléments de correction :

• une proposition de corrigé

Cours associé

• [S2-3-1 : Bases des graphes>art811]
• S2-3-3 : Parcours des graphes