Cours 1: Graphes, BFS

Présentation (slides)

Video 1: Graphes: Définitions. Graphes dirigés et non dirigés. Noeuds et Arêtes (ou Arcs). Multi-arêtes (ou arcs). Boucles. Degré.

Video 2: Graphes: Définitions. Formule des degrés. Voisins. Graphes simples.

Video 3: Graphes: Matrice d'adjacence -- définition

Video 4: Graphes: Matrice d'adjacence -- performance / complexité

Video 5: Graphes: Listes d'adjacence 1/3

Video 6: Graphes: Listes d'adjacence 2/3

Video 7: Graphes: Listes d'adjacence 3/3 + Tables de hachage 1/3

Video 8: Tables de hachage 2/3

Video 9: Tables de hachage 3/3

Video 10: Graphes: Représentation en mémoire (C++, Listes d'adjacence) 1/2

Video 11: Graphes: Représentation en mémoire (C++, Listes d'adjacence) 2/2

Video 12: Composantes connextes et BFS 1/4

Video 13: BFS 2/4

Video 14: BFS 3/4

Video 15: BFS 4/4

Video 16: Union-Find 1/5

Video 17: Union-Find 2/5

Video 18: Union-Find 3/5

Video 19: Union-Find 4/5

Video 20: Union-Find 5/5