नेटवर्कक्स - सबसे कम पथ लंबाई

Question

मैं 5012 नोड्स वाले बड़े नेटवर्क ग्राफ़ को प्रबंधित करने के लिए networkx का उपयोग कर रहा हूं।

मैं नोड्स के एक विशिष्ट सेट के बीच सबसे छोटी पथ लंबाई की गणना करना चाहता हूं, एन
कहें कि मैं nx.shortest_path_length फ़ंक्शन का उपयोग कर रहा हूं।

एन के कुछ नोड्स में कोई रास्ता नहीं हो सकता है, इसलिए नेटवर्कक्स मेरे प्रोग्राम को बढ़ा रहा है और रोक रहा है।

क्या इस प्रोग्राम को बिना किसी त्रुटि के चलाने का कोई तरीका है?
और कुछ अधिकतम मूल्य वापस करने के लिए shortest_path_length पर बताना?

कोड लूप में nx.shortest_path_length(G,i,j) का उपयोग करता है। और त्रुटि के रूप में

raise nx.NetworkXNoPath("No path between %s and %s." % (source, target)) networkx.exception.NetworkXNoPath: No path between V and J

Answer 1

import networkx as nx 
G=nx.Graph() 
G.add_nodes_from([1,2,3,4]) 
G.add_edge(1,2) 
G.add_edge(3,4) 
try: 
    n=nx.shortest_path_length(G,1,4) 
    print n 
except nx.NetworkXNoPath: 
    print 'No path'