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.

N'hésitez-pas à poser une question, ou faire avancer le schmilblick

Entrez vos coordonnées ci-dessous ou cliquez sur une icône pour vous connecter:

Logo WordPress.com

Vous commentez à l’aide de votre compte WordPress.com. Déconnexion /  Changer )

Photo Google

Vous commentez à l’aide de votre compte Google. Déconnexion /  Changer )

Image Twitter

Vous commentez à l’aide de votre compte Twitter. Déconnexion /  Changer )

Photo Facebook

Vous commentez à l’aide de votre compte Facebook. Déconnexion /  Changer )

Connexion à %s

Ce site utilise Akismet pour réduire les indésirables. En savoir plus sur la façon dont les données de vos commentaires sont traitées.