Algoritma boleh diterangkan seperti berikut:
Diberi graf berarah dengan n bucu dan m tepi. Ia dikehendaki menomborkan semula bucunya sedemikian rupa sehingga setiap tepi mengarah dari bucu dengan nombor yang lebih rendah ke bucu dengan yang lebih tinggi.
Dalam erti kata lain, ia diperlukan untuk mencari pilih atur bucu (tertib topologi) yang sepadan dengan susunan yang diberikan oleh semua tepi graf.
Kami akan menggunakan carian depth-first (dfs(v))
Jika kami menambah bucu kami pada permulaan senarai pada masa keluar dari \(dfs(v)\) , maka pada akhirnya dalam senarai ini anda mendapat jenis topologi.
Oleh itu, isihan topologi yang diingini — ini diisih mengikut tertib menurun masa keluar.