Algoritma şu şekilde açıklanabilir:
n köşesi ve m kenarı olan yönlendirilmiş bir grafik verildi. Köşelerini, her bir kenar daha düşük numaralı bir tepe noktasından daha yüksek numaralı bir tepe noktasına gidecek şekilde yeniden numaralandırmak gerekir.
Başka bir deyişle, grafiğin tüm kenarları tarafından verilen sıraya karşılık gelen bir köşe permütasyonu (topolojik sıra) bulmak gerekir.
Derinlik öncelikli aramayı kullanacağız (dfs(v))
\(dfs(v)\) 'den çıkış anında tepe noktamızı bir listenin başına eklersek, o zaman sonunda bu listede topolojik bir sıralama elde edersiniz.
Böylece istenen topolojik sıralama — bu, çıkış zamanlarının azalan sırasına göre sıralanır.