Mulai sekarangMulai gratis

Menemukan semua clique maksimal berukuran "n"

Setelah Anda mengeksplorasi segitiga (dan segitiga terbuka), mari beralih ke konsep clique maksimal. Clique maksimal adalah clique yang tidak dapat diperluas dengan menambahkan sisi yang bertetangga, dan merupakan properti graf yang berguna saat mencari komunitas. NetworkX menyediakan fungsi yang memungkinkan Anda mengidentifikasi node yang terlibat dalam setiap clique maksimal pada sebuah graf: nx.find_cliques(G). Cobalah fungsi tersebut pada T di IPython Shell, lalu jawablah latihannya.

Latihan ini merupakan bagian dari kursus

Pengantar Analisis Jaringan di Python

Lihat Kursus

Instruksi latihan

  • Tulis fungsi maximal_cliques() yang memiliki dua parameter - G dan size - dan menemukan semua clique maksimal berukuran n.
    • Dalam loop for, iterasikan semua clique di G menggunakan fungsi nx.find_cliques().
    • Jika clique saat ini berukuran size, tambahkan ke daftar mcs.
  • Gunakan pernyataan assert dan fungsi maximal_cliques() Anda untuk memeriksa bahwa ada 33 clique maksimal berukuran 3 dalam graf T.

Latihan interaktif langsung praktik

Cobalah latihan ini dengan melengkapi kode contoh ini.

# 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 ____ == ____
Edit dan Jalankan Kode