adjacency-matrix 相关问题

一种表示图形的哪些顶点(或节点)与哪些其他顶点相邻的方法。

将数据帧转换为用于网络分析(R)的邻接矩阵

我想将下面显示的数据转换为邻接矩阵,以便将其用于网络分析。变量如下:ccode1:国家1的州编号ccode2:...

回答 1 投票 2

在矩阵列表上使用MemberQ

我有一个函数,该函数的输出是二部图的邻接矩阵的列表,我想检查随机生成的矩阵是否具有这些矩阵之一作为其中的子矩阵。我的功能...

回答 1 投票 0

在C相邻矩阵++

我需要太多创建下从这样ABC CDE 100 ZXY ABC 25 TER ZXY 11 POP ABC ABC 66 CDE POP TER ZXY ABC 100 CDE POP 66 TER文件中读取数据的邻接矩阵++ ...

回答 1 投票 1

正确地绘制中的R大邻接矩阵

我已经得到了我想要直观地表示一个相当大的(但相当稀疏)邻接矩阵(500×500)。在我看来,是一个类似于力向图是我最好的选择,虽然...

回答 2 投票 10

在r中创建一个稀疏矩阵,每行有一组整数值

我正在尝试创建一个稀疏矩阵,其中每行最多有n个条目,每个条目都是一定范围内的整数,然后我可以将其用作社交网络的邻接矩阵...

回答 2 投票 1

从部分信息产生完整的邻接矩阵

我有一个矩阵,其中包含构建5x5邻接矩阵所需的所有信息。每行代表一个矩阵:[,1] [,2] [,3] [,4] [,5] [,6] [,7] [,8] [,9] [,10] [1,] 1 1 1 ...

回答 1 投票 1

最短路径GENERATION,在定向和加权图中具有正好k个边(编辑:仅访问每个节点一次)

以下代码来自https://www.geeksforgeeks.org/shortest-path-exactly-k-edges-directed-weighted-graph/。所有功劳都归功于PranchalK。我正在处理生成k边缘的问题......

回答 2 投票 3

邻接列表到矩阵熊猫

我试图通过一个从列表中构建邻接矩阵的玩具示例,但我已经无法弄清楚了。我在想.loc()但我不确定如何正确索引。 ...

回答 3 投票 3

用于确定图中k大小周期的存在的有效近似算法

我有一个非常大的稀疏图G(大约1亿个节点,大约5000万个边),我想找到一个有效的算法(希望O(1)或节点数+边线的子线性)...

回答 1 投票 0

如何在JavaScript中将邻接矩阵转换为邻接列表?

我正在尝试实现一种方法,将邻接矩阵转换为邻接列表。我的实现没有正确地从矩阵转换为列表。这是我第一次尝试,...

回答 1 投票 1

Python计算顶点度矩阵

我目前正在尝试编写代码来计算度矩阵,以便我可以计算拉普拉斯L = D - A,其中D =度矩阵,A =邻接矩阵。这将在我以后使用...

回答 5 投票 0

对于C ++中的图形问题,什么是更好的,邻接列表或邻接矩阵?

对于C ++中的图形问题,什么是更好的,邻接列表或邻接矩阵?各有哪些优缺点?

回答 11 投票 106

是否有R函数来获得矩阵相邻值的“加权”和(对于变化的半径)?

我有一个矩阵M(比如r行和c列),我想根据它的邻居得到每个矩阵元素的“加权”和,并创建一个新的矩阵M2。邻居这个词可能在......之内

回答 2 投票 0

多索引DataFrame到邻接矩阵序列(Numpy 3D阵列)

我想将多索引数据帧转换为一系列邻接矩阵,或者由时间坐标索引的3d Numpy数组。这是数据框:Boxes = {'Date':['2016-01-01 00:...

回答 1 投票 0

C - 使用递归在邻接矩阵中进行深度优先搜索

我有一个递归问题,我想用递归解决。例如,给定此邻接矩阵AdjMat:0 1 2 3 0 0 1 0 0 1 1 0 1 0 2 0 1 0 1 3 0 0 1 0我想看看......

回答 1 投票 1

在Python中创建列表中的连续项矩阵

我有一个玩家列表,我试图找到这些玩家成对出现的矩阵。球员= [Player52,Player48,Player41,Player42,Player52,Player48] matrix = Player52 ......

回答 1 投票 0

使用python从文件创建邻接矩阵并以.mat格式保存输出文件

我有一个类似这样的样本数据集:丰田凯美瑞丰田Avalon本田思域本田雅阁大众帕萨特大众捷达在这个数据集中,我需要计算第一个中有多少独特的值......

回答 1 投票 -1

R中的邻接矩阵

我想从csv文件中找到包含如下信息的邻接矩阵:A B 1 2 1 3 1 4 2 5 3 7等等。有100个节点,但每次我尝试创建矩阵和...

回答 2 投票 5

如何从带有边符号(v,w)的.txt格式的文件导入邻接数组?

如何从RStudio中带有边符号(v,w)的.txt格式的文件导入邻接数组? .txt文件的内容如下:5vertices,nãodirigido0,1 1,2 1,3 2,3 3,4 4,0 ...

回答 1 投票 -3

使用哈希表在Java中构建稀疏矩阵?

在我的项目中,我正在尝试为图形构建一个邻接矩阵,考虑到空间和时间的考虑,我们应该使用稀疏矩阵,根据我的理解,这个矩阵最容易用...

回答 4 投票 0

© www.soinside.com 2019 - 2024. All rights reserved.