Pengantar

Selamat datang kembali di seri Graph Algorithms! Kali ini kita bekerja dengan graf berarah, dengan setiap sisi memiliki arah: sisi u -> v berarti u harus muncul sebelum v.

Topological Sort menyusun simpul-simpul graf berarah tanpa siklus (DAG) dalam satu baris sehingga setiap sisi mengarah ke depan. Ini menjawab pertanyaan seperti "dalam urutan apa aku bisa mengambil kursus berdasarkan prasyaratnya?"

Graf diberikan sebagai n (simpul 0 hingga n - 1) dan edges, sebuah array datar berisi pasangan berarah [u0, v0, u1, v1, ...], dengan setiap pasangan berarti u -> v.

Mari mulai!