python 列表转图结构_Python读取网络(图)边列表数据进而转化为邻接矩阵

import networkx as nx

G = nx.Graph()

path = './edge_list.txt'

edge_list = []

node_set = set() #集合的特性就是元素不会重复,互异的

with open(path, 'r') as f:

for line in f:

cols = line.strip().split(' ')

y1=int(cols[0])

y2=int(cols[1])

node_set.add(y1)

node_set.add(y2)

edge = (y1,y2) #元组代表一条边

edge_list.append(edge)

G.add_nodes_from(range(1,len(node_set)+1)) #节点序号从1开始编号

G.add_edges_from(edge_list)

#A = nx.to_numpy_matrix(G)

A = nx.adjacency_matrix(G).todense()

print(A)

示例:

连边数据:注意连边数据最后的空行一定要删掉,否则会报错

f2a2bfa8140b811a0977e4de26217d24.png

输出的邻接矩阵:

6b5d90fd11d03174ffc5a8c856c88b5e.png

  • 2
    点赞
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值