शुरू करेंमुफ़्त में शुरू करें

आकार "n" के सभी maximal cliques ढूँढना

अब जब आप triangles (और open triangles) देख चुके हैं, तो maximal cliques के कॉन्सेप्ट पर बढ़ते हैं. Maximal cliques वे cliques होते हैं जिन्हें किसी adjacent edge को जोड़कर आगे बढ़ाया नहीं जा सकता, और communities खोजते समय ये ग्राफ़ की एक उपयोगी property हैं. NetworkX एक फंक्शन देता है जो किसी ग्राफ़ में हर maximal clique में शामिल nodes को पहचानने में मदद करता है: nx.find_cliques(G). IPython Shell में T पर इसे चलाकर थोड़ा प्रयोग कीजिए, और फिर यह अभ्यास हल कीजिए.

यह अभ्यास पाठ्यक्रम का हिस्सा है

Python में नेटवर्क विश्लेषण का परिचय

पाठ्यक्रम देखें

अभ्यास निर्देश

  • एक फंक्शन maximal_cliques() लिखें जिसमें दो पैरामीटर हों - G और size - और जो आकार n के सभी maximal cliques ढूँढे.
    • for लूप में, nx.find_cliques() फंक्शन का उपयोग करके G में सभी cliques पर इटररेट करें.
    • अगर मौजूदा clique का आकार size है, तो उसे सूची mcs में append करें.
  • एक assert स्टेटमेंट और अपने maximal_cliques() फंक्शन का उपयोग करके जाँचें कि ग्राफ़ T में आकार 3 के 33 maximal cliques हैं.

इंटरैक्टिव व्यावहारिक अभ्यास

इस अभ्यास को इस नमूना कोड को पूरा करके आज़माएँ।

# 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 ____ == ____
कोड संपादित करें और चलाएँ