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

Shortest Path III

यह इस ट्रायो का अंतिम अभ्यास है! अब आप वह कोड लिखकर समस्या पूरी करेंगे जो दो nodes के बीच path न होने पर False लौटाता है.

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

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

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

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

  • जाँच करें कि queue खाली हो गई है या नहीं. आप [-1] के साथ queue के अंतिम एलिमेंट को देखकर यह कर सकते हैं.
  • इन दो nodes के बीच path होने या न होने का संकेत देने के लिए उपयुक्त return स्टेटमेंट रखें.

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

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

def path_exists(G, node1, node2):
    """
    This function checks whether a path exists between two nodes (node1, node2) in graph G.
    """
    visited_nodes = set()
    queue = [node1]

    for node in queue:
        neighbors = list(G.neighbors(node))
        if node2 in neighbors:
            print('Path exists between nodes {0} and {1}'.format(node1, node2))
            return True
            break

        else:
            visited_nodes.add(node)
            queue.extend([n for n in neighbors if n not in visited_nodes])

        # Check to see if the final element of the queue has been reached
        if node == ____:
            print('Path does not exist between nodes {0} and {1}'.format(node1, node2))

            # Place the appropriate return statement
            return ____
कोड संपादित करें और चलाएँ