Le Sece

liste e ` e des sommets visit´s. Cet algorithme, dont l’analyse est propos´e en exercice, a e e une complexit´ O(max{n, m}). L’une de ses variantes, utilis´e pour le calcul des e e composantes fortement connexes d’un graphe orient´, est ´tudi´e dans la sece e e tion 4.4.5. 4.4.3 Parcours en largeur Un parcours L du graphe G a partir de s est dit en largeur si, a chaque ´tape, ` ` e l’arˆte de liaison {x, y} choisie est telle que le sommet x soit le premier sommet e visit´ ouvert. e Une impl´mentation