Zdarza się, że wykonanie jakiegoś zadania musi być poprzedzone wykonaniem innego (np. zanim obierzemy ziemniaki, musimy je kupić), ale równie dobrze czynności mogą zostać wykonane równocześnie lub w dowolnej kolejności (np. przed upieczeniem ciasta musimy kupić mąkę i jajka, choć nie ma znaczenia kolejność kupowania składników). Wynika z tego możliwość ustalenia więcej niż jednego topologicznego porządku wierzchołków dla niektórych grafów.
180px|right Wierzchołki przedstawionego na rysunku grafu można posortować topologicznie na kilka sposobów, np.
7,5,3,11,8,2,10,9 7,5,11,2,3,10,8,9 3,7,8,5,11,10,9,2
Algorytmy Najpopularniejsze algorytmy sortowania topologicznego działają w czasie Θ(|V|+|E|).
Usuwanie wierzchołków „niezależnych” Jeden z takich algorytmów polega na stopniowym usuwaniu z grafu wierzchołków o stopniu wchodzącym 0 wraz z wychodzącymi z nich krawędziami.