मैं नेटवर्कएक्स ग्राफ का विशाल घटक कैसे प्राप्त करूं?

Question

मुझे नहीं पता कि नेटवर्कएक्स ने हाल ही में एक सूची लौटने के बजाय जनरेटर होने के तरीकों में से एक को tweaked किया है, लेकिन मैं ग्राफ के जीसी प्राप्त करने के लिए एक अच्छा (बल्कि बेहतर) तरीका ढूंढ रहा हूं।

मैं एक काम है, लेकिन वास्तव में अक्षम दिखने, नीचे स्निपेट:

# G = nx.Graph() 
giant = sorted(nx.connected_component_subgraphs(G), key=len, reverse=True)[0] 

वहाँ एक क्लीनर तरीका है?

Answer 1

नेटवर्कक्स 1.9, connected_components_subgraphs में एक पुनरावर्तक (एक क्रमबद्ध सूची के बजाय) देता है। इटरेटर द्वारा उत्पादित मान not in sorted order हैं। तो सबसे बड़ा लगता है, max का उपयोग करें:

giant = max(nx.connected_component_subgraphs(G), key=len) 

छंटाई हे है (एन एन लॉग इन करें)। अधिकतम लेना ओ (एन) है।