Networkx：將多幅圖轉換爲具有加權邊的簡單圖形

Question

我有一個多圖形對象，並希望將其轉換爲具有加權邊的簡單圖形對象。我查看了networkx文檔，似乎無法找到實現此功能的內置函數。我只是想知道是否有人知道networkx中的內置函數可以實現這個目標。我查看了to_directed（），to_undirected（）函數，但它們不符合我的目標。

Answer 1

這裏是由權重相加，以創建加權多圖加權圖的一種方法：

import networkx as nx 
# weighted MultiGraph 
M = nx.MultiGraph() 
M.add_edge(1,2,weight=7) 
M.add_edge(1,2,weight=19) 
M.add_edge(2,3,weight=42) 

# create weighted graph from M 
G = nx.Graph() 
for u,v,data in M.edges(data=True): 
    w = data['weight'] if 'weight' in data else 1.0 
    if G.has_edge(u,v): 
     G[u][v]['weight'] += w 
    else: 
     G.add_edge(u, v, weight=w) 

print(G.edges(data=True)) 
# [(1, 2, {'weight': 26}), (2, 3, {'weight': 42})] 

Answer 2

您可以使用igraph庫。從這裏下載python擴展模塊： http://igraph.sourceforge.net/download.html

Answer 3

這樣做的一個非常簡單的方法就是將多個圖作爲輸入傳遞給Graph。

import networkx as nx 

G = nx.MultiGraph() 
G.add_nodes_from([1,2,3]) 
G.add_edges_from([(1, 2), (1, 2), (1, 3), (2, 3), (2, 3)]) 

G2 = nx.Graph(G) 

這將創建多圖的無向圖，其中多條邊合併爲單條邊。但是，如果您對合並邊緣有不同的屬性，我不知道是否有任何方法來確定保留哪個屬性。