adjacency-matrix 相关问题

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

Boost Graph Library:与 adjacency_matrix 的子图同构

我正在使用 Boost 1.83 和最新的 Cygwin。我在 Boost 1.66 中也遇到了这个问题。 我正在尝试在 adjacency_matrix 上使用 Boost Graph Library 同构函数: #包括...

回答 1 投票 0

子集邻接矩阵以查找与属性对应的索引处的条目

给定 R 中的稀疏邻接矩阵,我想找到对应于具有特定属性的主题之间的联系的条目。该属性在另一个向量中编码。 我的代码: 安装.pa...

回答 0 投票 0

在 C 中插入二维数组时令牌字符串被截断

我正确地标记了一行字符串中的单个单词;但是,将它们插入二维数组会切断标记的一部分。我也有一个 NULL 的问题,代码导致了一个 segfau ...

回答 3 投票 0

C++ 图邻接表或矩阵

发电厂 该地区的几座发电厂昨晚发生爆炸。 我们还不知道为什么;我们的工程团队仍在努力解决这个问题。 为了紧急情况,我们有几个移动电源

回答 1 投票 0

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

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