Ce parcours est très utile pour étudier certaines classes de graphes et pour obtenir des algorithmes de reconnaissance rapides de ces classes. - Le principe est grossierement de faire un parcours en largeur en privilégiant les nœuds qui sont les moins «récemment vu».