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

हर नोड के लिए पड़ोसियों की संख्या निकालें

आप कैसे आकलन करेंगे कि कोई नोड महत्वपूर्ण है या नहीं? ऐसा करने के कई तरीके हैं, और यहाँ आप एक मीट्रिक पर ध्यान देंगे: किसी नोड के पड़ोसियों की संख्या.

हर NetworkX ग्राफ G एक .neighbors(n) मेथड एक्सपोज़ करता है जो नोड n के पड़ोसियों के नोड्स का एक इटेरेटर लौटाता है. शुरुआत के लिए, IPython Shell में Twitter नेटवर्क T पर इस मेथड का उपयोग करके नोड 1 के पड़ोसी लीजिए. इससे आप समझ जाएँगे कि यह फंक्शन कैसे काम करता है. फिर, इस अभ्यास में आपका काम एक ऐसी फंक्शन लिखना है जो वे सारे नोड्स लौटाए जिनके m पड़ोसी हों.

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

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

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

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

  • nodes_with_m_nbrs() नाम की एक फंक्शन लिखें जिसके दो पैरामीटर हों — G और m — और जो वे सभी नोड्स लौटाए जिनके m पड़ोसी हों. ऐसा करने के लिए:
    • G के सभी नोड्स पर इटरेट करें (मेटाडेटा को शामिल किए बिना).
    • ग्राफ G में नोड n के कुल पड़ोसियों की संख्या निकालने के लिए len() और list() फंक्शन को .neighbors() मेथड के साथ उपयोग करें.
      • अगर नोड n के पड़ोसियों की संख्या m के बराबर हो, तो .add() मेथड का उपयोग करके n को सेट nodes में जोड़ें.
    • G के सभी नोड्स पर इटरेट करने के बाद, सेट nodes को रिटर्न करें.
  • अपनी nodes_with_m_nbrs() फंक्शन का उपयोग करके ग्राफ T में वे सभी नोड्स निकालें जिनके 6 पड़ोसी हैं.

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

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

# Define nodes_with_m_nbrs()
def ____:
    """
    Returns all nodes in graph G that have m neighbors.
    """
    nodes = set()

    # Iterate over all nodes in G
    for n in ____:

        # Check if the number of neighbors of n matches m
        if ____ == ____:

            # Add the node n to the set
            ____

    # Return the nodes with m neighbors
    return nodes

# Compute and print all nodes in T that have 6 neighbors
six_nbrs = ____
print(____)
कोड संपादित करें और चलाएँ