Représentation des graphes⚓︎
Intentions⚓︎
Introduction
Dans ce chapitre, on s’intéresse à la représentation des graphes dans un ordinateur. Il en existe plusieurs possibles. Nous étudions ici les deux plus courantes : celle par matrice d’adjacence et celle par listes d’adjacences.
Le choix de la représentation dépend bien sûr de la nature du graphe, des algorithmes que l’on veut utiliser et du langage de programmation utilisé pour l’implémentation.
Déroulé
On propose le déroulé suivant :
- un point de cours interactif présentant l'implémentation des graphes par matrice d'adjacence et par listes d'adjacence ;
- des exercices d'entraînement (sur papier et sur notebook) pour manipuler ces différentes notions.
Cours⚓︎
Cours
Exercices
Pour l'exercice 5, on utilisera l'une des deux méthodes ci-dessous :
- Accès via Capytale : dans la zone
Titrede la bibliothèque de Capytale, taper la phrase ci-dessous :
NSI Terminale Partie 3 Chapitre 2 Représentation graphes
- Accès sans Capytale : télécharger le notebook dans la rubrique Ressources ci-dessous