Yükleniyor // RUNTIME_INITIALIZINGAlgoritma ve bileşen ağacı hazırlanıyor...
Yonlu grafta her dugumun digerine karsilikli ulasabildigi maksimal dugum kumelerini bulur.
Kaynaklarda SCC, yonlu graf yapisini anlamanin temel adimidir. DFS tabanli low-link veya iki gecisli yontemlerle graf, yogun karsilikli erisilebilirlik adalarina ayrilir.
Strongly Connected Components için pseudo koddan türetilmiş örnek uygulama iskeletleri aşağıda verilmiştir. Gerçek projelerde veri modeli ve hata kontrolleri probleme göre özelleştirilmelidir.
1/**2 * Strongly Connected Components implementation outline3 */4function stronglyConnectedComponents(input) {5 // Implement the pseudo code above for your concrete input model.6 // Keep intermediate states visible while testing.7 return {8 input,9 algorithm: 'Strongly Connected Components',10 complexity: 'O(n)',11 };12}Aşağıya kendi verilerinizi girerek Strongly Connected Components akışını örnek bir demo üzerinde izleyebilirsiniz. Virgülle ayrılmış değerler girin veya JSON dizi formatı kullanın.
Girilen veri, algoritmanın temel adımlarına göre örnek bir izleme çıktısına dönüştürülür.
En İyi Durum: O(n)
Ortalama Durum: O(n)
En Kötü Durum: O(n)
O(n) - Çalışma süresi, giriş boyutu ile doğrusal olarak artar.
Aynı kategori veya aynı problem ailesinde değerlendirilebilecek diğer algoritmalar: