Accueil > Informatique > Cours, Td et Tp d’informatique > S2 - Second Semestre > S2-2 : Tp - Graphes > Graphes : Implémentation > Graphes : Implémentation
Graphes : Implémentation
dimanche 19 juin 2022, par
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 :
Éléments de correction :
Cours associé
- [S2-3-1 : Bases des graphes>art811]
- S2-3-3 : Parcours des graphes