Skip to content

Accueil > Informatique > Cours, Td et Tp d’informatique > Tp d’informatique > S2 - Second Semestre > S2-2 : Tp - Graphes > Graphes : Implémentation

Graphes : Implémentation

Dernier ajout : 19 juin 2022.

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

Articles de cette rubrique

  • Graphes : Implémentation

    19 juin 2022, par M. Gondor

    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