नेटवर्कक्स ग्राफ़ ऑब्जेक्ट को सॉर्ट करना पायथन

Question

मैं ग्राफ़ ऑब्जेक्ट को सॉर्ट करना चाहता हूं जिसे मैंने पायथन में नेटवर्कक्स लाइब्रेरी के माध्यम से पढ़ा है, एडजवेइट के बढ़ते क्रम में। ऐसा लगता है कि sort पायथन का आदेश ग्राफ ऑब्जेक्ट्स पर लागू नहीं होगा। मुझे यकीन है कि इस ऑब्जेक्ट को सॉर्ट करने का एक आसान तरीका है, लेकिन मुझे यकीन नहीं है कि कैसे। किसी भी तरह की सहायता को आभार समझेंगे।

उदाहरण के लिए, मेरी पहली तीन किनारों

1 3 5250 
1 4 74 
1 5 3659 

हैं छँटाई मैं आशा करता हूं कि उनके आदेश

1 4 74 
1 5 3659 
1 3 5250 

यहाँ करने के लिए बदल गया है के बाद मेरी कोड अब तक

import networkx as nx 
g=nx.read_weighted_edgelist(fname,nodetype=int) 

है मैं ऑब्जेक्ट g को सॉर्ट करने का प्रयास कर रहा हूं।

Answer 1

import networkx as nx 
edgelist = [ 
    (1, 3, {'weight':5250}), 
    (1, 4, {'weight': 74}), 
    (1, 5, {'weight': 3659})] 

G = nx.Graph(edgelist) 
for a, b, data in sorted(G.edges(data=True), key=lambda x: x[2]['weight']): 
    print('{a} {b} {w}'.format(a=a, b=b, w=data['weight'])) 

पैदावार

1 4 74 
1 5 3659 
1 3 5250 

Answer 2

अंतर्निहित sort फ़ंक्शन में key पैरामीटर है जो एक फ़ंक्शन लेता है। यदि यह निर्दिष्ट है, तो सॉर्ट मूल तत्वों के लिए मुख्य फ़ंक्शन के अनुप्रयोग के परिणाम के अनुसार संग्रह को सॉर्ट करेगा।

>>> sorted([1,2,3], key=lambda x:-x) 
[3, 2, 1] 

आप अपने विशेष मामले में अधिक जानकारी के here

पा सकते हैं, अगर आप किनारे वजन से सॉर्ट करने के लिए की जरूरत है और आप किनारों की एक सूची है, तो आप समारोह है कि करने के लिए एक बढ़त नक्शे उपलब्ध कराने की आवश्यकता है अपने वजन:

sorted(list_of_edges, key= lambda edge: edge['weight'])