Graphes (1)

On commence par corriger l’exercice donné sur les arbre binaires de recherche.

Un peu plus long que prévu, on a pas mal causé projet TV et implémenté des fonctions récursives.

Graphes, implémentation(s) et algorithmique (1)

  • Définition, vocabulaire
  • Modélisations :
    • liste d’adjacence pour chaque sommet,
    • matrice d’adjacence.
  • Différentes implémentations
    • un dictionnaire dont les clés sont les sommets et les valeurs des listes d’adjacence,
  • à suivre !

On a utilisé cet excellent diaporama, merci à Sébastien Aubert.