Kümeleri (clique) bulma (I)
Şimdi G içinde klikleri bulma pratiği yapacaksın. Unutma, klikler "birbirleriyle tamamen bağlantılı düğüm gruplarıdır"; maksimal klik ise grafiğe başka bir düğüm eklenerek genişletilemeyen klik demektir.
Bu egzersiz, kursun bir parçasıdır
Python ile Ağ Analizine Giriş
Egzersiz talimatları
- Grafikteki maksimal kliklerin sayısını say ve yazdır.
- Maksimal klikleri bulmak için
Güzerindenx.find_cliques()fonksiyonunu kullan. nx.find_cliques()bir üreteç (generator) döndürür. Maksimal kliklerin sayısını bulmak için öncelist()ile listeye çevirmen, sonralen()fonksiyonunu kullanman gerekir. Bunu yazdırmak içinprint()içine yerleştir.
- Maksimal klikleri bulmak için
Uygulamalı etkileşimli egzersiz
Bu egzersizi bu örnek kodu tamamlayarak deneyin.
# Calculate the maximal cliques in G: cliques
cliques = ____
# Count and print the number of maximal cliques in G
print(____)