द्वारा किनारों 'वजन बदलने के लिए मैं एक भारित ग्राफ है:NetworkX (अजगर): कैसे नामित नियम
[(0, 1), (1, 2), (2, 3), (3, 4), (4, 5), (5, 6), (6, 7), (7, 8), (8, 9)]
मैं द्वारा प्रत्येक बढ़त के वजन बदलना चाहते हैं:
F=nx.path_graph(10)
G=nx.Graph()
for (u, v) in F.edges():
G.add_edge(u,v,weight=1)
नोड्स सूची प्राप्त इस नियम:
ऐसे नोड 5 के रूप में एक नोड निकालने के लिए, स्पष्ट रूप से, धार (4, 5) और (5, 6) को नष्ट हो जाएगा, और प्रत्येक बढ़त के वजन के हो जाएगा:
+०१२३५१६४१०६१{# इन किनारों पास के नष्ट कर दिया बढ़त (4, 5) और (5, 6)
(3,4) कर रहे हैं: 'वज़न' = 1.1,
(6,7): 'वजन '= 1.1,
#these किनारों पास के किनारों ऊपर उल्लेख हुआ है
(2,3):' वज़न '= 1.2,
(7,8):' वज़न '= 1.2,
# ये किनारे किनारे के पास हैं तों ऊपर उल्लेख किया
(1,2): 'वज़न' = 1.3,
(8,9): 'वज़न' = 1.3,
# इस बढ़त पास में है (1,2)
(0,1): 'वजन' = 1.4}
इस एल्गोरिदम को कैसे लिखें?
पीएस: path_graph सिर्फ एक उदाहरण है। मुझे किसी भी ग्राफ प्रकार के कार्यक्रम सूट की आवश्यकता है। इसके अलावा, कार्यक्रम को पुन: प्रयोज्य करने की आवश्यकता है, इसका मतलब है कि मैं हर बार मूल ग्राफ से एक नोड को हटा सकता हूं।
सादर
मुझे वजन को पुनर्वितरण के नियमों को समझ में नहीं आता – inspectorG4dget