adjacency-matrix 相关问题

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

使用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

3d矩阵到2d邻接矩阵或边缘列表

考虑一个3 x 3 x 3立方体,其中27个元素中的每一个都沿着面连接到其他元素。立方体形状的元素有6个边,因此每个元素最多可以有6个连接(对于...

回答 2 投票 3

加入两个邻接矩阵并保留值

在这个问题之后,是否可以连接两个邻接矩阵,并保留新行和列的值?在参考中的示例的基础上,mat1和mat2的并集初始化...

回答 2 投票 1

如何从RNA-Seq(环化输入)创建基因 - 基因相互作用的邻接矩阵

我正在分析肿瘤微环境,我想展示我发现的亚群之间的相互作用。我有一个受体和配体列表,例如,我想表明人口A ......

回答 1 投票 0

如何使循环函数自动化(x)次/使其递归工作

我想从邻接矩阵创建一个距离矩阵(即从函数输入一个邻接矩阵,它计算出每个顶点之间有多少顶点并在矩阵中输出它)示例...

回答 1 投票 1

如何为动态大小的2d数组元素赋值?

我想为图形创建一个邻接矩阵,而不使用任何库。问题是图表的大小不是静态的,而是随着时间的推移而增加。所以我不能使用如下命令:adj = [[...

回答 1 投票 0

CSV到邻接矩阵python

我试图想象我使用python和bokeh得到的一些数据,但它没有成功。它是一个.csv文件,它看起来像这样,只有更多的行和值:; A; B; C; DA; 0; 0; 1; 2; B; 0; ...

回答 1 投票 0

在R中找到矩阵的相邻元素

编辑:非常感谢下面的用户做出的巨大贡献和Gregor的基准测试。假设我有一个矩阵填充了像这样的整数值... mat

回答 4 投票 6

将边缘列表转换为双模网络矩阵

HAVE是奇数双模网络的边缘列表。演员中的人是获奖的主要演员;支持者中的其他人是在一部或多部电影中担任配角的其他演员。注意: ...

回答 1 投票 1

在邻接矩阵上应用广度和深度优先搜索?

我给了这个邻接矩阵,我必须从文本文件中读取,并且应该返回读取广度优先和深度优先的结果。我知道广度优先使用FIFO队列和......

回答 2 投票 0

在MATLAB中将数组的每个单元转换为一个块对角矩阵

我有一个单元格数组,其中每个单元格包含不同大小的方形邻接矩阵(在MATLAB中),例如A = 29x29 double 30x30 double 24x24 double 10x10 double现在我想......

回答 1 投票 0

从三角测量构建连通图

TL; DR:我有一堆四面体,我想知道它的4个(或更少)相邻(面部共享)四面体是什么,我通过检查它们共享的3D点来做到这一点。这很慢。我是 ...

回答 1 投票 1

在java中编码图形的邻接矩阵并计算三角形

我的编程经验很少,所以对于实践,我想通过用二维数组编码它的邻接矩阵来“构造”java中的图形。具体来说,我想构建......

回答 1 投票 0

NetworkX:邻接矩阵与图形不对应

假设我有两个选项来生成网络的邻接矩阵:nx.adjacency_matrix()和我自己的代码。我想测试我的代码的正确性,并提出了一些奇怪的不等式。 ...

回答 2 投票 3

使用邻接矩阵作为数据结构的Kruskal算法的时间效率

这是我用于Kruskal算法的伪代码。我在这里使用的数据结构是一个邻接矩阵。我得到了增长的顺序为n ^ 2。我想知道它是否正确。 ...

回答 1 投票 0

是否有一个函数从matlab中的索引向量制作邻接矩阵?

我有一个向量集如下:S = {[14,1,2,11,10,3,8,7,1],[15,4,8,7,1],[16,5,4,8, 7,1]};例如,S {1}表示在(14,2),(2,11),(11,10),(10,3)之间存在边,(...

回答 1 投票 2

用于具有非加权双向边缘的流分辨率的算法的C实现以及具有流容量的节点

我试过查看堆栈溢出来回答我的问题。我找到了那些答案,但他们的解决方案并不适用于我的情况,因为我有非定向边缘。我不能创造一个新的......

回答 1 投票 2

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