Sciences de l’ingénieur


Bienvenue !


Ce site est conçu pour les élèves de PCSI-2, MP2I et MP* du lycée Carnot de Dijon.

Cahiers de texte des MP2I, des PCSI-2 (khôlloscope) et des MP*.

Emploi du temps

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

Derniers articles