Menu
CoddyTech

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 -> v yang menambah indeg[v].
  • Memindai vertex 0..n-1 dan memilih yang pertama dengan derajat masuk 0 akan memberikan pilihan terkecil di setiap langkah, sehingga urutannya deterministik.
  • Mengatur indeg[pick] = -1 adalah cara sederhana untuk menandai vertex yang sudah ditempatkan.

Coba sendiri

Pelajaran ini tidak memiliki tantangan kode.

quiz iconUji dirimu

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