Pythonnetworkx中获取图的邻接矩阵方式
networkx如何获取图的邻接矩阵
需要调取networkx中graph实例的邻接矩阵,搜“network 邻接矩阵”没有迅速找到解决方案。我写一个吧。
错误获取
networkx中有个adjacency_matrix()函数,得到的邻接表看形状虽然是N*N,但是打印出来会发现是这个格式:
(0, 1) 1
(0, 30) 1
(0, 33) 1
(0, 99) 1
第一列是源头和终止节点,第二列是权重。
但是,如果你下列语句遍历,是会报错的:ValueError: not enough values to unpack (expected 2, got 1)
# 错误示范
for (x,y), w in nx.adjacency_matrix(G):
print(x, y, w)
正确获取
import networkx as nx
import numpy as np
A=np.array(nx.adjacency_matrix(G).todense())
转换为numpy矩阵是因为原始的格式不支持A[i][j]形式的索引。
成功得到邻接矩阵,解决!
[[0 0 0 ... 0 0 1]
[0 0 1 ... 0 0 0]
[0 1 0 ... 0 0 0]
...
[0 0 0 ... 0 0 0]
[0 0 0 ... 0 0 1]
[1 0 0 ... 0 1 0]]
邻接矩阵 转 网络图
逛知乎看到的,老是忘记,记一下:
import networkx as nx
graph = nx.from_numpy_matrix(Matrix)
networkx自带函数将邻接矩阵转为网络图
总结
以上为个人经验,希望能给大家一个参考,也希望大家多多支持编程网。
免责声明:
① 本站未注明“稿件来源”的信息均来自网络整理。其文字、图片和音视频稿件的所属权归原作者所有。本站收集整理出于非商业性的教育和科研之目的,并不意味着本站赞同其观点或证实其内容的真实性。仅作为临时的测试数据,供内部测试之用。本站并未授权任何人以任何方式主动获取本站任何信息。
② 本站未注明“稿件来源”的临时测试数据将在测试完成后最终做删除处理。有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341