Aller au contenu principal

6 - Graphe

Tout Cours TP
Cours Graphes
Distinguer graphe orienté et non orienté, et connaître le vocabulaire associé (sommet, arête, degré, chemin, cycle...)
Je débuteEn coursAcquisMaîtrisé
Cours Graphes
Représenter un graphe par matrice d'adjacence ou liste d'adjacence
Je débuteEn coursAcquisMaîtrisé
TP 1
Implémenter des classes Graphe orienté et non orienté en Python
Je débuteEn coursAcquisMaîtrisé
TP 2
Appliquer des algorithmes de parcours de graphe (BFS, DFS)
Je débuteEn coursAcquisMaîtrisé
TP 3
Convertir un graphe d'une représentation à l'autre (matrice ↔ liste)
Je débuteEn coursAcquisMaîtrisé
0/5