Giới thiệu

Chào mừng bạn quay lại với loạt bài về thuật toán đồ thị! Lần này, chúng ta làm việc với đồ thị có hướng, trong đó mỗi cạnh có một hướng: cạnh u -> v có nghĩa là u phải đứng trước v.

Sắp xếp topo sắp xếp các đỉnh của một đồ thị có hướng không chu trình (DAG) thành một hàng sao cho mọi cạnh đều hướng về phía trước. Cách này giúp trả lời những câu hỏi như: “Tôi có thể học các khóa học theo thứ tự nào khi đã biết các điều kiện tiên quyết?”

Đồ thị được cho dưới dạng n (các đỉnh từ 0 đến n - 1) và edges, một mảng phẳng gồm các cặp có hướng [u0, v0, u1, v1, ...], trong đó mỗi cặp biểu thị u -> v.

Bắt đầu nào!