1. Thuật toán Kahn (BFS với Bậc vào - In-degree)

1. Tính bán bậc vào (In-degree): Với mỗi đỉnh ~u~, đếm số cung đi vào ~u~, lưu vào in_degree[u].
2. Khởi tạo hàng đợi: Đẩy tất cả các đỉnh có in_degree[u] == 0 vào một hàng đợi (Queue).
3. Duyệt BFS:
   • Lấy đỉnh ~u~ ra khỏi hàng đợi, thêm ~u~ vào danh sách kết quả thứ tự tô-pô.
   • Với mỗi cung ~u \to v~, giảm bậc vào của ~v~: in_degree[v]--.
   • Nếu in_degree[v] == 0, đẩy ~v~ vào hàng đợi.
4. Kiểm tra chu trình:
   • Nếu số lượng đỉnh trong danh sách kết quả đúng bằng ~N~, ta thu được một thứ tự tô-pô hợp lệ.
   • Nếu số lượng đỉnh nhỏ hơn ~N~, đồ thị chứa ít nhất một chu trình có hướng ~\to~ in ra -1.

2. Độ phức tạp

• Thời gian: ~\mathcal{O}(N + M)~ - tối ưu tuyệt đối.
• Bộ nhớ: ~\mathcal{O}(N + M)~.