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

Một ứng dụng kinh điển của thứ tự tô pô là cc lập kế hoạch cho một chuỗi các công việc. Các thuật toán sắp xếp tô pô được nghiên cứu lần đầu tiên vào những năm 1960 trong phương pháp [[PERT]] cho việc lập kế hoạch trong quản lý dự án. Các công việc được đại diện bởi các đỉnh đồ thị. Đồ thị có cung từ ''x'' đến ''y'' nếu công việc ''x'' phải hoàn thành trước khi công việc ''y'' bắt đầu (chẳng hạn như khi giặt quần áo, việc giặt phải hoàn thành trước khi bắt đầu phơi khô). Khi đó, một thứ tự tô pô tương ứng với một thứ tự thực hiện các công việc.