我正在尝试读取一个包含 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
