adjacency-matrix 相关问题

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

使用 python 打印邻接矩阵中的所有循环

mat = [[0,1,0,1,0] , [0,0,1,0,0] , [1,0,0,0,0] , [0,0,0,0 ,1] , [1,0,0,0,0]] def 循环(mat、i、j、查找): 全局温度,t k = 0 而 k != len(mat): 如果 k != j 和 mat[j][k] 和 (te...

回答 1 投票 0

DBSCAN 但对相互接近的点进行分组?

我有一个邻接矩阵,我将其用作我的预损害距离矩阵。我不想找到所有最近点的所有最近点,而是只想将每个点附近的点分组 -

回答 1 投票 0

赋值使矩阵中每一行和每一列的总和相同

我下面有一个邻接矩阵(列和标题都是用户 ID),其值为 0 或 1。值 1 表示第一个用户认识第二个用户,反之亦然(例如,用户 0 认识用户 ...

回答 0 投票 0

在 C 中使用 DFS 从邻接矩阵打印出有向图的循环

#include #include int visited[8] = {0,0,0,0,0,0,0,0}; 整数 A[8][8] = { {0, 0, 0, 0, 0, 0, 0, 1}, {0, 0, 1, 0, 0, 0, 0, 1}, {0, 1, 0, 0, 1,...

回答 0 投票 0

如何编写返回bfs的程序

我想写一个JavaScript函数,它需要3个参数:一个2D数组形式的邻接矩阵,节点数和起始顶点。该函数返回图的BFS遍历...。

回答 1 投票 0

如何在numpy中把标量索引转换为二维索引?

假设我们有一组可以耦合的N个节点,就像在一个复杂的网络中一样,我们不关心链接的方向(所以1和2之间的链接和2和1一样)。我想用一个 ...

回答 1 投票 -1

在R中做一个相邻矩阵

我想从一个数据框(mydata)中制作一个邻接矩阵,它由几行组成,规则如下。将所有字母列成一个正方形矩阵 从源到其余的连接数的计数和相加......。

回答 1 投票 0

如何编写返回bfs的程序

我想写一个JavaScript函数,它需要3个参数:一个2D数组形式的邻接矩阵,节点数和起始顶点。该函数返回图的BFS遍历...。

回答 1 投票 0

二维列表填充一整列

我想用一个算法来做一个邻接矩阵。输入是一个1D的列表,然后它输出一个2D的列表,上面有数字的变化。我的算法是这样的: n_clusters = 5 user = [4, 4, 4, 2, 3, 3, 0, 0, ...

回答 1 投票 1

邻接矩阵不能正常分配

我有一个图结构,v代表节点数,**adjmatrix是邻接矩阵,我在初始化所有元素为0时遇到了问题,在adjmatrix[0]处出现了分割错误... ...

回答 1 投票 0

在python中把相邻关系列表转换为相邻关系矩阵。

试图写一个代码,将图的表示方式从邻接列表转换为邻接矩阵。该函数应该输入一个邻接列表 adj_list = [[1,2],[2],[],[0,1]],然后输出二进制 ...

回答 1 投票 0

在python中用邻接矩阵和坐标表绘制连通图。

我有一组点(x,y)的坐标,也有给出连通性细节的邻接矩阵。我想用给定的连通性来绘制物理坐标。我知道 networkx 是有用的...

回答 1 投票 1

在Python中遍历矩阵的上三角形

假设存在一个矩阵M(可以使用numpy数组或DataFrames存储),想得到M的上三角形中除主......外的所有入口的元组(r,c,v)列表。

回答 1 投票 0

以字母为索引的邻接矩阵。

嗨,我正在寻找一种实现邻接矩阵的方法,我可以使用字母作为索引......类似于Hashmap的东西?我目前使用的是一个简单的二维数组,并将字母A-Z转换为...。

回答 1 投票 0

如何通过节点分组来降低相邻矩阵的分辨率。

我有一个邻接矩阵,表达物种之间的喂养联系(列吃行) mat1

回答 1 投票 0

如何创建一个有向图的邻接矩阵?

我试图用python制作一个有向图的邻接矩阵。我理解邻接矩阵的概念,但我无法在python中创建邻接矩阵。我已经表示了...

回答 1 投票 1

字典中的打印矩阵

我想从我从network-x的Floyd-Marshall算法获得的字典中打印邻接矩阵。我该怎么做?我想出了这一点来查看字典,因为它是:X = nx.floyd_warshall(...

回答 2 投票 0

检查有向图CS50 tideman中是否存在循环

以检查程序从图的第一个节点到图的每个锁定节点的周期->检查它是否在之前访问过,然后是一个循环,然后从检查的下一个节点递归重复。 ...

回答 1 投票 1

我如何向networkx边缘添加权重?

我具有基本数据帧,如下所示:ABCD ... Z foo1 1 0 1 0 ... 0 foo2 0 0 0 1 ... 0 foo3 0 1 0 0 ... 1 foo4 1 0 1 1 ... 0(实际形状= 330、1113),并且i ...

回答 1 投票 0

使用networkx创建邻接矩阵时遇到麻烦

在此问题的答案中,有一些代码可以创建具有一定数量节点的所有树。问题是我尝试使用内置函数来创建对应的邻接矩阵...

回答 1 投票 0

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