Topolojik sıralama, güçlü/zayıf bağlı bileşenler, tüm çiftler/tek kaynaklı en kısa yollar, ulaşılabilirlik ve benzeri gibi birçok temel grafik algoritması vardır. Bu algoritmaların artan varyantları, çeşitli önemli pratik uygulamalara sahiptir. "Incremental" ile, her şeyi yeniden hesaplamak zorunda kalmadan giriş grafiğindeki küçük değişiklikleri (ör., Kenar ekleme ve silme) verilen küçük değişiklikleri elde edebilen grafik algoritmaları kastediyorum. Örneğin, küresel köklerden erişilebilen yığın tahsis bloklarının alt kümesini toplayan bir çöp toplayıcısı. Bununla birlikte, alan-spesifik literatürün dışında tartışılan artımlı grafik algoritmalarının konusunu görmemeyi hatırlamıyorum (örn. Richard Jones'un yeni GC kitabı).Artımlı grafik algoritmaları
Artımlı grafik algoritmaları veya bu konuyla ilgili genel algoritmalar hakkında bilgi nereden bulabilirim?
"Incremental", "dynamic" ile aynı mı? – mishadoff
@mishadoff: Görünüşe göre öyle. :-) –