BaşlayınÜcretsiz başlayın

Boyutu "n" olan tüm maksimal klikleri bulma

Artık üçgenleri (ve açık üçgenleri) incelediğine göre, maksimal klik kavramına geçelim. Maksimal klikler, bitişik bir kenar ekleyerek genişletilemeyen kliklerdir ve toplulukları bulurken grafın faydalı bir özelliğidir. NetworkX, bir grafikteki her maksimal klikte yer alan düğümleri belirlemene olanak tanıyan bir fonksiyon sağlar: nx.find_cliques(G). IPython Shell'de T üzerinde bu fonksiyonla biraz denemeler yap ve sonra egzersizi yanıtlamayı dene.

Bu egzersiz, kursun bir parçasıdır

Python ile Ağ Analizine Giriş

Kursa Göz Atın

Egzersiz talimatları

  • G ve size olmak üzere iki parametre alan ve boyutu n olan tüm maksimal klikleri bulan bir maximal_cliques() fonksiyonu yaz.
    • for döngüsünde, nx.find_cliques() fonksiyonunu kullanarak G içindeki tüm klikler üzerinde yinele.
    • Geçerli klik size boyutundaysa, onu mcs listesine ekle.
  • Bir assert ifadesi ve maximal_cliques() fonksiyonunu kullanarak T grafiğinde boyutu 3 olan 33 maksimal klik olduğunu kontrol et.

Uygulamalı etkileşimli egzersiz

Bu egzersizi bu örnek kodu tamamlayarak deneyin.

# Define maximal_cliques()
def ____:
    """
    Finds all maximal cliques in graph `G` that are of size `size`.
    """
    mcs = []
    for clique in ____:
        if ____ == ____:
            ____
    return mcs

# Check that there are 33 maximal cliques of size 3 in the graph T
assert ____ == ____
Kodu Düzenle ve Çalıştır