Nous donnes des définitions formelles de : Graphe, successeur d'un sommet, sommets voisins, chemin, chaîne, sous -graphe, graphe connexe, graphe fortement connexe, composante connexe et composante fortement connexe. <br /> <br />Ensuite nous expliquons puis nous écrivons un algorithme de parcours en largeur utilisant une file de sommets.
