Pseudo Code
Coddy'nin Topolojik Sıralama - Graf Algoritmaları kursunda ders 4 / 9.
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] gelen kenarları sayar. Sadece
u -> vkenarlarıindeg[v]değerine eklenir. 0..n-1düğümlerini taramak ve giriş derecesi 0 olan ilkini almak, her adımda en küçük seçimi verir, bu nedenle sıralama belirlidir.indeg[pick] = -1ayarı, bir düğümü zaten yerleştirilmiş olarak işaretlemenin basit bir yoludur.
Kendin dene
Bu ders bir kod alıştırması içermiyor.
Kendini test etBu ders kısa bir quiz içerir. Soruları yanıtlamak ve ilerlemeni kaydetmek için derse başla.
Topolojik Sıralama - Graf Algoritmaları bölümündeki tüm dersler
2The Algorithm
How it works?Pseudo CodeImplementation (Part 1)Implementation (Part 2)
Time and Space Complexity