adjacency-matrix 相关问题

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

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

将行元素传播到多行

我正在使用邻接矩阵研究图论,我想在多个节点之间分割边缘,例如我有以下初始邻接矩阵:a = [0 2 3; 2 0 1; ...

回答 2 投票 1

从邻接矩阵中获取图的拓扑顺序

对于给定的邻接矩阵,我想将图的拓扑顺序作为Python中的输出。例如:在[1]中:a = np.array([[1,1,0,0],[0,1,0,0],[1,0,1,1],[0 ,1,0,1])...

回答 1 投票 0

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