Introduction
Dans ce laboratoire, vous allez apprendre à implémenter l'algorithme de parcours en largeur (BFS) pour un graphe en utilisant le C++. L'algorithme BFS commence par un nœud dans un graphe et explore tous les nœuds au niveau de profondeur actuel avant de passer aux nœuds au niveau suivant. Le parcours en largeur utilise la structure de données appelée File. Nous allons également expliquer en détail la structure de données File.