两列R-加权邻接矩阵

文章/答案/技术大牛

发布

1回答

r、igraph

我在寻找R中的一个加权邻接矩阵，我可以在图中使用它，它显示了一个特定的AuthorID与一个ThreadID中的另一个AuthorID通信的次数。因此，对于这些数据，矩阵应该如下所示(AuthorID作为列和行标题)：1 . 3 0 13 . . . 1 4 . .

浏览 1提问于2016-09-15得票数 4

回答已采纳

1回答

，" name”列代表论文中有协作的作者的名称。我需要生成一个无向加权邻接矩阵。矩阵中的节点(或顶点)将是"Name“列中的作者对(ij)。矩阵(ij，i≠j)中的加权值将由协作比率之和给出，使用一个我可以用一个例子描述的算法：例如，在上面的数据中，对and在论文"1“和"3”中有两个协作。节点AB的权重为协作者倒排数的总和，减去A和B一起参与的ID列中的每一篇论文的1。Name“中的每一对作者计算这个和，并生成一个加权

浏览 16提问于2014-12-11得票数 0

回答已采纳

2回答

图形库实现

graph、implementation

我正在尝试实现一个加权图。我知道有两种方法可以实现一个加权图。使用二维数组(邻接矩阵)或具有链表数组(邻接列表)。两者中哪一个更高效、更快？

浏览 0提问于2012-05-10得票数 2

回答已采纳

1回答

有没有办法用邻接矩阵来计算加权图中顶点的度数？

algorithm、data-structures、graph、vertex、edges

如果该图没有加权，您只需转到该顶点的行/列(度数/出度)，并计数1s。但是加权图呢？我的教授说只要数数所有的非零边，但据我所知，边的权重是零的，对吗？所以简单地说:给定一个加权图的邻接矩阵，并且允许的权重为零，你怎么能计算出某个顶点的程度呢？

浏览 0提问于2017-07-10得票数 0

2回答

将txt加权邻接列表导入矩阵

matlab、graph

我想创建一个加权adj矩阵。有没有一种即使在处理大量数据时也能工作的好方法？1 2 503 1 42结果应该是0 50 3642 0 0 如何从如上所示的输入数据集图文件中构造一个包含权重的加权邻接矩阵所以基本上输入文件有3列，第三列是每条边的权重。

浏览 1提问于2015-02-09得票数 1

3回答

用二维数组表示图

java、arrays、multidimensional-array、graph、dijkstra

我有一个问题，我用二维数组来表示一个图。我也有样品，但我不知道它是怎么工作的.这是我得到的图这就是他们用2D数组来表示它的方式如何将其中一个翻译成另一个？// A Java program for Dijkstra's single source shortest path algorithm.import java.util.*; import java.la

浏览 8提问于2021-07-02得票数 2

回答已采纳

1回答

在python中创建邻接矩阵

python、matrix、networkx

我想加载有符号(加权)图的CSV或文本文件，并创建邻接矩阵。CSV文件包含名为"FromNodeId“、"ToNodeId”和"Sign“的三列。请给我推荐一种创建邻接矩阵的方法。

浏览 16提问于2018-09-08得票数 2

回答已采纳

1回答

权重对检测到的卢万群落的影响

graphs、community

在加权图的情况下，假设具有较高权重的边在优化模块性的同时，相对于权重较低的边，优先成为社区的一部分，这是否有效？

浏览 0提问于2020-10-20得票数 2

回答已采纳

1回答

未加权图/树中两个给定节点之间的最短路径

algorithm、shortest-path

我正在寻找一种算法，通过使用邻接矩阵来确定未加权图中两个节点之间的最短路径。我知道Dijkstra和Bellman - Ford，但它们都不能确定两个给定节点之间的最短路径。

浏览 0提问于2013-04-05得票数 3

回答已采纳

1回答

将第一列读入矩阵中的非方阵标题

r、networking、matrix、igraph、adjacency-matrix

我试图读取一个邻接矩阵来创建一个网络图，我可以用以下方式读取数据：Matrix <-as.matrix(Matrix_One)但这并不承认第一列是标题，因为我收到了以下警告消息： Graph.adjacency.dense中的误差( A

浏览 2提问于2017-12-04得票数 1

回答已采纳

1回答

如何使用matlab从一组补丁中找到最相似的补丁？

matlab

最初，图像被分成具有3个重叠像素的5*5个块，每个块被存储在一个数组(A1)中。然后我需要找到从A2到A1.ie的最相似的块，对于A2中的每个块，在A1中找到最相似的3个块。

浏览 0提问于2013-12-31得票数 0

3回答

在赋权图的邻接矩阵中表示边缺失

c、graph、adjacency-matrix

我正在尝试用C语言实现一些图形算法，使用邻接矩阵作为支持数据结构。我需要实现一个加权图，用实数表示权重。假设0和负数是边的正确权重，我如何表示两个节点之间的边的缺失？

浏览 2提问于2011-05-06得票数 2

回答已采纳

2回答

基于欧氏距离的Numpy数组邻接矩阵

python、numpy、matrix、euclidean-distance、adjacency-matrix

有人能帮我讲讲如何根据所有行之间的欧几里得距离从数值数组生成加权邻接矩阵吗，即0和1，0和2，.1和2，...？5,1,4,7], [10, 20, 1, 4], dist = cdist( matrix, matr

浏览 38提问于2021-01-19得票数 2

回答已采纳

1回答

Kruskals算法-对邻接矩阵进行升序排序

java、algorithm、sorting、matrix

所以我使用了一个邻接矩阵来实现我的kruskals算法，但是我不确定我该如何对这个矩阵进行排序。有没有具体的方法可以做到这一点？任何帮助都是最好的，谢谢。

浏览 0提问于2015-10-13得票数 1

1回答

将邻接矩阵转换为距离矩阵或跳矩阵

c、matlab、linear-algebra、adjacency-matrix、distance-matrix

是否可以将邻接矩阵作为定义的转换为距离矩阵作为定义的，其中每个链接的单位长度为1？

浏览 3提问于2012-04-09得票数 5

回答已采纳

1回答

如何在matlab中将给定的邻接矩阵表示为无向加权图？

matlab、matrix、graph

对于给定的矩阵，它如何表示为无向加权图G(V，E，W)，其中V是顶点集，E是边集，W是权集。given matrixh = view(bg);我有两个邻接矩阵，我必须执行以下两个操作： 1.我必须从这两个<

浏览 2提问于2014-05-11得票数 5

回答已采纳

1回答

如何在Python中将加权边表转换成邻接矩阵？

python、dataframe、graph-theory

数据存在于excel文件中，其中第一列代表第一节点，第二列表示第二节点，第三列包含权重。例：橙色苹果32

浏览 0提问于2018-03-04得票数 2

回答已采纳

1回答

Python:从Python文件中读取邻接矩阵

python、igraph、adjacency-matrix

我有一个加权有向图的邻接矩阵，就像：5 2 4 6 4 6 7 8 因此，列i和行j

浏览 0提问于2018-06-28得票数 2

回答已采纳

1回答

matlab替换矩阵中的值

matlab、matrix、replace

我试图用特定的节点号替换edgelist矩阵的第一列和第二列(edgenumber X3)：1 38 128 17 125edgelist是由一个未加权的40x40邻接矩阵生成的。大小为40x1的向量degree_list包含这个edgelist的“实”节点号，我想将它添加到一个较大的321x321邻接矩阵中。然后我需要保留这个新的编辑，我把它添加到较大的编辑，把它转换回一个邻接矩阵，并有我的新的正确的更大的ad

浏览 3提问于2014-04-28得票数 1

回答已采纳

1回答

Python中邻接矩阵的邻接表表示

python、dictionary、graph、adjacency-matrix、adjacency-list

给定下面的两个邻接表表示 g = {'J': ['I', 'K', 'L'],'L': ['J'],'K': [('I&#x

浏览 12提问于2021-01-08得票数 1

回答已采纳

点击加载更多