首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
社区首页 >问答首页 >把i图邻接矩阵转化为numpy阵列

把i图邻接矩阵转化为numpy阵列
EN

Stack Overflow用户
提问于 2015-02-02 04:21:41
回答 2查看 3.5K关注 0票数 4

通过写作

代码语言:javascript
运行
AI代码解释
复制
import igraph
g = igraph.Graph()
g.add_vertices(6)
g.add_edges([(0,1),(0,3),(0,4),(0,5),(1,2),(2,4),(2,5),(3,0),(3,2),(3,5),(4,5),(3,3)])
A=g.get_adjacency()

得到图g的邻接矩阵,作为矩阵对象。我想用numpy.linalg.eigvals()来计算它的特征值。此方法以numpy数组对象作为参数。如何将矩阵对象转换为numpy数组对象?我试着用

代码语言:javascript
运行
AI代码解释
复制
X=numpy.matrix(A)

但它产生了两种特征值的混合,无法计算出特征值。

EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2015-02-02 04:49:02

根据the documentation of iGraph's matrix class,您可以以列表的形式检索数据,然后轻松地转换为numpy ndarray:

代码语言:javascript
运行
AI代码解释
复制
A = g.get_adjacency()
A = np.array(A.data)
票数 10
EN

Stack Overflow用户

发布于 2015-02-02 04:38:53

这并不完全是你想要的答案,但下面是如何使用networkx来实现它的方法(下面是带有option的选项--我认为):

代码语言:javascript
运行
AI代码解释
复制
import networkx as nx
G= nx.Graph()
G.add_edges_from([(0,1),(0,3),(0,4),(0,5),(1,2),(2,4),(2,5),(3,0),(3,2),(3,5),(4,5),(3,3)])
A=nx.adjacency_matrix(G)  #by default A is sparse

import numpy as np
np.linalg.eig(A.todense())

我没有it,所以不确定类似的.todense()是否适用于它返回的矩阵类型。

编辑我看到一些建议

代码语言:javascript
运行
AI代码解释
复制
numpy.array(list(g.get_adjacency()))

可能会做你想要的照片。我没有照片,所以不能测试。如果有用请告诉我。(但无论如何考虑一下网络;)

重新编辑我认为奥利弗的解决方案更干净。但是我仍然想把networkx版本和另一个igraph方法留给其他人去看。

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/28277672

复制
相关文章
numpy转tensorflow_pytorch numpy
.numpy()和.from_numpy()负责将tensor和numpy中的数组互相转换,共享共同内存,不共享地址 torch.tensor()复制数据,但不共享地址
全栈程序员站长
2022/09/27
4170
图的邻接矩阵存储结构
在图的邻接矩阵存储结构中,顶点信息使用一维数组存储,边信息的邻接矩阵使用二维数组存储。
别团等shy哥发育
2023/02/27
6240
图的邻接矩阵存储结构
numpy转torch.tensor_tensorflow numpy
要对tensor进行操作,需要先启动一个Session,否则,我们无法对一个tensor比如一个tensor常量重新赋值或是做一些判断操作,所以如果将它转化为numpy数组就好处理了。下面一个小程序讲述了将tensor转化为numpy数组,以及又重新还原为tensor:
全栈程序员站长
2022/11/07
3080
numpy矩阵转置
numpy矩阵转置只需要这样子: import numpy as np import fractions # 设置以分数形式显示 np.set_printoptions(formatter={'all': lambda x: str(fractions.Fraction(x).limit_denominator())}) # 定义矩阵 c = np.array([[-1/np.sqrt(2), 0, 1/np.sqrt(2)], [0, 1, 0], [1/np.sqrt(2), 0, 1/np.sqr
灯珑LoGin
2022/10/31
8480
图的存储结构----邻接矩阵
邻接矩阵的数组表示法 无向图的邻接矩阵 无向图的邻接矩阵特点 顶点i的度 求顶点i的所有邻接点 有向图的邻接矩阵 求顶点i的入度 求顶点i的出度 如何判断顶点i到顶点j是否存在边 网图的邻接矩阵 网图
大忽悠爱学习
2021/03/22
7860
tensorflow tensor转numpy
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
全栈程序员站长
2022/11/02
5630
Python把二维numpy数组转变为灰度图
from PIL import Image# image_array是归一化的二维浮点数矩阵image_array *= 255 # 变换为0-255的灰度值im = Image.fromarray(image_array)im = im.convert('L') # 这样才能转为灰度图,如果是彩色图则改L为‘RGB’im.save('outfile.png')
狼啸风云
2020/12/29
4.3K0
图的遍历(上)——邻接矩阵表示
图作为数据结构书中较为复杂的数据结构,对于图的存储方式分邻接矩阵和邻接表两种方式。在这篇博客中,主要讲述邻接矩阵下的图的深度优先遍历(DFS)与广度优先遍历(BFS)。
AI那点小事
2020/04/20
9870
图的遍历(上)——邻接矩阵表示
把字符串转化为类型
问题:可以得到类型的String格式的名称,想要转化为相应的类型? ps:今天定义了好多个枚举类型,把枚举名称存放在一个ComboBox类名,控件值改变的时候要查询出这个枚举的所有属性集合,刚开始想到反射,由于效率和复杂程度的问题,想出了最佳解决方案,代码如下(此方法适用于所有类似需求): #region 根据类型名称(string)返回类型 /// <summary> /// 根据类型名称(string)返回类型 /// </summary> /// <param name="StringInfo">类型
磊哥
2018/04/26
8210
邻接矩阵存储有向图(详解)
邻接矩阵存储有向图 【输入描述】   输入文件包含多组测试数据,每组测试数据描述了一个无权有向图。每组测试数据第一行为两个正整数n和m,1<=n<=100,1<=m<=500,分别表示了有向图的顶点数目和边的数目,顶点数从1开始计起。接下来有m行,每行有两个正整数,用空格隔开,分别表示一条边的起点和终点。每条边出现一次且仅一次,图中不存在自身环和重边。输入文件最后一行为0 0,表示输入数据结束。 【输出描述】:   对输入文件的每个有向图,输出两行:第一行为n个正整数,表示每个顶点的出度;第2行也为n个正整
Angel_Kitty
2018/04/09
1.8K0
数据结构 图的邻接矩阵
图的邻接矩阵的存储方式是用两个数组来实现的,一个一维数组存储顶点信息,一个二维数组存储线(无向图)或弧(有向图)的信息。
全栈程序员站长
2022/09/07
6630
数据结构 图的邻接矩阵
pytorch中tensor转numpy
gpu下的tensor不能直接转numpy,需要先转到cpu tensor后再转为numpy
全栈程序员站长
2022/11/02
9840
图的邻接矩阵数据结构(基础) 顶
import java.util.Scanner; /** * Created by Administrator on 2018-02-14. */ public class Graph { static final int MaxNum = 20; static final int MaxValue = 65535; public void CreateGraph(GraphMatrix GM) { int i, j, k; int wei
算法之名
2019/08/20
4320
【数据结构】图—图的邻接矩阵存储及度计算
假设图用邻接矩阵存储。输入图的顶点信息和边信息,完成邻接矩阵的设置,并计算各顶点的入度、出度和度,并输出图中的孤立点(度为0的顶点)
叶茂林
2023/07/30
3200
iOS_时间戳转化为日期TimeStamp转NSDate转NSString
//时间戳处理 NSInteger time = [self.album.updatedAt integerValue] / 1000; NSNumber *timer = [NSNumber numberWithInteger:time]; NSTimeInterval interval = [timer doubleValue]; NSDate *date = [NSDate dateWithTimeIntervalSince1970:interval]; //设置日期格式 NSDateFormatt
mikimo
2022/07/20
2.2K0
数据结构上机——无向图邻接矩阵
深度优先算法,与先序遍历的思想类似 附测试数据 ABCDEFGH 0,1 0,2 1,3 1,4 2,5 2,6 3,7 4,7 5,7 6,7
zstar
2022/06/14
3390
怎么把numpy向量[1,1,0]变成[(0,1),(1,1),(2,0)]?
前几天在Python最强王者交流群【麦当】问了一道numpy处理的问题,如下图所示。
前端皮皮
2022/08/17
8360
怎么把numpy向量[1,1,0]变成[(0,1),(1,1),(2,0)]?
如何把新用户转化为活跃用户
AARRR的第二个A就是激活。激活指的是引导用户尽快体验产品的啊哈时刻。所谓啊哈时刻就是让用户感觉眼前一亮的时刻,产生原来还可以这么做的感觉。这也是用户真正发现产品核心价值的时刻。
石云升
2022/08/25
4400
PTA 邻接矩阵存储图的深度优先遍历
该文讲述了如何使用邻接矩阵存储图的深度优先遍历。首先,介绍了邻接矩阵存储图的表示方式。然后,说明了如何利用DFS算法对邻接矩阵进行深度优先遍历。最后,通过一个具体的例子展示了如何使用DFS算法进行图的遍历。
Kindear
2017/12/29
1.6K0
PTA 邻接矩阵存储图的深度优先遍历
javaint转化为string_java jsonobject转string
JsonReader jsonReader = Json.createReader(newStringReader(str));
全栈程序员站长
2022/09/25
1.1K0

相似问题

numpy或pandas邻接矩阵的图图

30

转置Numpy阵列(矢量)

40

加权邻接矩阵i图与R

116

转置的Numpy阵列乘法

310

转置三维numpy阵列

22
添加站长 进交流群

领取专属 10元无门槛券

AI混元助手 在线答疑

扫码加入开发者社群
关注 腾讯云开发者公众号

洞察 腾讯核心技术

剖析业界实践案例

扫码关注腾讯云开发者公众号
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档