s'applique uniquement aux graphes orientés

a beaucoup de similitudes avec le parcours en largeur d'abord

est plus rapide que l'algorithme de Bellman-Ford pour le calcul des plus courts chemins depuis une source unique

fonctionne uniquement sur des graphes de type 'arbres'