返回顶部
首页 > 资讯 > 后端开发 > Python >Pythonnetworkx中获取图的邻接矩阵方式
  • 693
分享到

Pythonnetworkx中获取图的邻接矩阵方式

Pythonnetworkxnetworkx获取图的邻接矩阵邻接矩阵 2022-12-16 12:12:27 693人浏览 八月长安

Python 官方文档:入门教程 => 点击学习

摘要

目录networkx如何获取图的邻接矩阵错误获取正确获取邻接矩阵 转 网络图总结networkx如何获取图的邻接矩阵 需要调取networkx中graph实例的邻接矩阵,搜&ldqu

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自带函数将邻接矩阵转为网络图

总结

以上为个人经验,希望能给大家一个参考,也希望大家多多支持编程网。

--结束END--

本文标题: Pythonnetworkx中获取图的邻接矩阵方式

本文链接: https://lsjlt.com/news/175015.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

猜你喜欢
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作