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 ____