Yönlendirilmiş bir grafikte zayıf bağlanmış her bileşenin bulunması için bir algoritma arıyorum. Ben bir dfs üzerinden bunu yapabilirsiniz, ama bu açıkça bir yönelimli grafik için işe yaramaz bir graf
Önceden hesaplanmış bir KDTree kullanarak bağlı bileşenlerin sayısını bulmak için şık bir yol var mı? Şu anda bağlı bileşenleri k-en yakın komşuların KDTree tarafından verilen bitişik matris ile nefes