Khác biệt giữa bản sửa đổi của “Sắp xếp tô pô”

Có một thuật toán khác cho sắp xếp tô pô dựa trên [[tìm kiếm theo chiều sâu]]. Đối với thuật toán này, các cung chỉ theo hướng ngược lại so với thuật toán trước: có một cung từ ''x'' đến ''y'' nếu công việc ''x'' phụ thuộc vào công việc ''y'' (nói cách khác, nếu công việc ''y'' phải hoàn thành trước khi công việc ''x'' có thể bắt đầu). Thuật toán duyệt qua các nút của đồ thị, trong một trật tự tùy ý, và thực hiện tìm kiếm theo chiều sâu cho đến khi tìm đến một nút đã được thăm:

 

''S'' ← tập hợp các nút không có cung vào

'''for each''' nút ''n'' trong ''S'' '''do'''

thăm(n)

'''function''' thăm(nút ​​''n'')

chèn ''n'' vào ''L''