1. Il est impossible de produire un tri topologique en cas de cycle.
  2. Les arcs de retour étant les seuls dont l'origine précède la cible selon l'ordre postfixe et aucun arc n → m d'un graphe acyclique ne pouvant être classsifié comme de retour, n suit m dans l'ordre postfixe. On peut conclure que si il y a chemin de n → … → m, alors n suit m dans tout ordre postfixe. Soit, un ordonancement postfixe d'un graphe acyclique est l'inverse d'un tri topologique.
    List tSort() { return List.reverse(bff().postOrder()) ; }
  3. Si le graphe exprime des dépendances entre des tâches à accomplir (par exemple mettre ses chaussettes avant ses chaussures…), alors le tri topologique donne un ordonnancement des tâches compatible avec les dépendances entre tâches.

    En informatique, le cas se présente souvent lors de la compilation et recompilation d'un programme dont le source est réparti entre plusieurs fichiers. Unix fournit un utilitaire make qui dont le principe est de produire un tri topologique. Je renvoie vivement ceux que ça intéresse à un travail pratique ancien d'écriture d'un outil make en Java.