Topolojik sıralama

Kısaca: Topolojik sıralama, yönlü döngüsüz bir grafın düğümlerini, her düğüm işaret ettiği tüm düğümlerden önce gelecek biçimde dizer.

Biraz daha ayrıntılı: “Bazı görevler diğerlerinden önce bitmek zorundaysa görevleri hangi sırayla yapmalıyım?” sorusunu yanıtlar. Bir döngü varsa geçerli bir sıra yoktur.

Ayrıntılı

• Kahn algoritması: tekrar tekrar düğümleri al…

Ayrıca bak: Graf (veri yapısı)