Kode Semu
Pelajaran 4 dari 9 dalam kursus Pengurutan Topologis, Algoritma Graf di Coddy.
topologicalSort(n, edges):
build directed adjacency; compute indeg[v] for all v
order = []
repeat n times:
pick = smallest v with indeg[v] == 0 (none left -> stop)
mark pick as used (indeg[pick] = -1)
order.add(pick)
for nb in adj[pick]:
indeg[nb] -= 1
return order- indeg[v] menghitung sisi yang masuk. Hanya sisi
u -> vyang menambahindeg[v]. - Memindai vertex
0..n-1dan memilih yang pertama dengan derajat masuk 0 akan memberikan pilihan terkecil di setiap langkah, sehingga urutannya deterministik. - Mengatur
indeg[pick] = -1adalah cara sederhana untuk menandai vertex yang sudah ditempatkan.
Coba sendiri
Pelajaran ini tidak memiliki tantangan kode.
Pelajaran ini berisi kuis singkat. Mulai pelajarannya untuk menjawab kuis dan melacak progresmu.
Semua pelajaran di Pengurutan Topologis, Algoritma Graf
Latihan sendiri: Compiler C online