Networkx: Chuyển đổi nhiều chữ vào biểu đồ đơn giản với các cạnh có trọng số

Question

Tôi có một đối tượng nhiều chữ và muốn chuyển đổi nó thành một đối tượng đồ thị đơn giản với các cạnh có trọng số. Tôi đã xem xét các tài liệu networkx và dường như không thể tìm thấy một chức năng được xây dựng để đạt được điều này. Tôi đã chỉ tự hỏi nếu có ai biết về một chức năng tích hợp trong networkx có thể đạt được mục tiêu này. Tôi đã xem các hàm to_directed(), to_undirected() nhưng chúng không phục vụ mục tiêu của tôi.

Answer 1

Dưới đây là một cách để tạo ra một đồ thị có trọng số từ một multigraph trọng bằng cách tổng hợp các trọng:

cạnh

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

Bạn có thể sử dụng thư viện igraph. Tải xuống mô-đun mở rộng python từ đây: http://igraph.sourceforge.net/download.html

Answer 3

Một cách rất đơn giản để thực hiện việc này là chỉ cần truyền số nhiều của bạn làm đầu vào 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) 

Điều này sẽ tạo ra một đồ thị vô hướng của bội số của bạn khi nhiều cạnh được hợp nhất thành các cạnh đơn. Tuy nhiên, nếu bạn có các thuộc tính khác nhau cho các cạnh được hợp nhất, tôi không biết có cách nào để xác định thuộc tính nào được giữ lại hay không.