Introduction

Bienvenue dans la série sur les Algorithmes de Graphes ! Un graphe est un ensemble de sommets reliés par des arêtes, et il modélise tout, des cartes routières aux réseaux sociaux.

Nous commençons par le Parcours en Profondeur (DFS), l'une des deux manières fondamentales d'explorer un graphe. Le DFS plonge aussi profondément que possible le long de chaque branche avant de revenir en arrière et d'en essayer une autre.

Tout au long de cette série, un graphe vous est donné sous la forme suivante :

• n - le nombre de sommets, étiquetés de 0 à n - 1.
• edges - un tableau plat où chaque paire consécutive est une arête non orientée : [u0, v0, u1, v1, ...].

Ce cours comprendra de la théorie, une implémentation que vous construirez vous-même et des défis pratiques. Commençons !