Skip to main content
 首页 » 编程设计

python之Random Graph Python networkx 读取文件并绘制图表

2024年10月25日9del

我正在尝试读取一个包含 10000 多个条目和 3 列的文件。第 1 列和第 2 列是节点,第 3 列是以秒为单位的时间。我最初试图用数据绘制随机图 G=(n,m) ,后来想在两个相关节点之间分配第 3 列的数据。之后我必须计算该图中节点、边、桥的数量。 我在这里失去了一些东西。如果我应该先绘制图形然后进行计数,或者我应该先计数然后绘制图形。任何建议都会有所帮助。

import networkx as nx 
import matplotlib.pyplot as plt 
import numpy as np 
import scipy as sy 
import itertools as it 
import time 
 
with open("File.txt") as f: 
     data = f.read() 
     data = data.split('\n') 
node_one = [row[0] for row in data] 
node_two = [row[1] for row in data] 
def draw_graph(graph):  
    G = nx.Graph() 
    #G.add_edges_from([(node_one[0], node_two[1]]) 
    #G.add_edges_from(node_one, node_two) 
    G.number_of_nodes() 
    G.number_of_edges()  
    G.neighbors(edge[0], edge[1]) 
    n = nx.number_connected_components(G) 
    bridge_count = 0 
    for edge in G.edges(): 
        if len(set(G.neighbors(edge[0])) & set(G.neighbors(edge[1]))) == 0:          
           G.remove_edge(edge[0], edge[1])           
             if nx.number_connected_components(G) > n:                   
                print edge, 'is a bridge' 
                bridge_count += 1 
                G.add_edge(edge[0], edge[1]) 
print number_of_nodes() 
 
print number_edges() 
 
print neighbors() 
 
print bridge_count 

我得到的错误是 追溯(最近一次通话): 文件“edge_bridge.py”,第 13 行,在

node_one = [row[0] for row in data] 

IndexError: 字符串索引超出范围

请您参考如下方法:

G.number_of_nodes() 
G.number_of_edges() 

可以为您计数,它们可以单独完成,而不是绘制图表。 可以按照说明 here 添加边缘属性.

您在这里对桥的定义是什么,即两个没有共同邻居的节点之间的边?为此,您可以遍历每条边并寻找两端节点的共同邻居。如果没有共同的邻居,那就是桥接关系。

如果桥的定义是一条边,当它被移除时,会产生更多未连接的组件,正如@mdml 在评论中提到的那样。您可以进行与上述相同的迭代,再添加一个步骤。当没有公共(public)邻居时,从图中删除边,计算连接组件的数量,如果数量增加,那就是一座桥。然后记得在迭代到下一条边之前将边放回图中。 类似于下面的内容

G = nx.Graph() 
G.add_edges_from([(1,2), (1,3), (2,3), (2,4), (2,5), (5,6), (6,7), (5,7)]) 
n = nx.number_connected_components(G) 
bridge_count = 0 
for edge in G.edges(): 
    if len(set(G.neighbors(edge[0])) & set(G.neighbors(edge[1]))) == 0: 
        G.remove_edge(edge[0], edge[1]) 
        if nx.number_connected_components(G) > n: 
            print edge, 'is a bridge' 
            bridge_count += 1 
        G.add_edge(edge[0], edge[1]) 
print bridge_count 

输出是

(2, 4) is a bridge 
(2, 5) is a bridge 
2