13
改變邊緣的體重我有一個加權圖:NetworkX(蟒蛇):如何通過指定規則
F=nx.path_graph(10)
G=nx.Graph()
for (u, v) in F.edges():
G.add_edge(u,v,weight=1)
得到節點列表:
[(0, 1), (1, 2), (2, 3), (3, 4), (4, 5), (5, 6), (6, 7), (7, 8), (8, 9)]
我想通過改變每個邊緣的重量這條規則:
清除一個節點,比如節點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,
#這些邊緣在edg附近上面提到的ES
(1,2): '重量'= 1.3,
(8,9): '重量'= 1.3,
#該邊緣附近是(1,2)
(0,1):'weight'= 1.4}
如何寫這個算法?
PS:path_graph只是一個例子。我需要一個適合任何圖形類型的程序。此外,該程序需要可迭代,這意味着我可以每次從原始圖中刪除一個節點。
問候
我不明白重新分配重量的規則 – inspectorG4dget 2010-10-19 04:40:09