在图邻接矩阵中区分0(零)和NAs

文章/答案/技术大牛

发布

1回答

r、matrix、igraph

我想创建一个邻接矩阵，其中包含来自igraph图形对象的边权重，这样我就可以绘制热图。然而，我的一些边权重是0，所以我想要一个使用NAs而不是0的稀疏矩阵。graph_from_literal(a-+b, b-+c, b-+d, c-+d, d-+a, d-+e)as_adjacency_matrix(g

浏览 12提问于2018-01-24得票数 0

回答已采纳

1回答

如何去除网络自循环MATLAB

matlab、networking、matrix

我有一个文件，其中有一个巨大的矩阵(10903x3)，形成一个具有重复节点和自循环的网络。*但这是无法计算的，因为有一些自循环，而且网络太大，我不知道如何找到和删除它们。

浏览 7提问于2016-09-19得票数 1

回答已采纳

1回答

编辑我的代码，以便知道输入是否为二叉树

c、graph-theory、depth-first-search

我有一个程序，它接受一个邻接矩阵作为输入，然后计算相应的图是否是树。我想要修改它，这样它就可以确定图形是否是一个二进制树，但是我真的不能用它来包装我的头脑。我该怎么办？<stdio.h>int visited[20];int n;int s = 0; i

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

1回答

生成随机图

c++、algorithm、graph

在每条边上指定从1到10的随机权重。但并不是所有可能的边都存在！如上面的例子所示，X表示一个缺失的边缘。 using namespace std;{ for(int u = 0;u < n; u++) for (int v = 0;

浏览 2提问于2016-04-20得票数 2

1回答

以图为输入的算法的多项式与伪多项式复杂度

algorithm、graph、big-o、complexity-theory

在分析以图为输入的算法的复杂性时，我很难区分多项式运行时和伪多项式运行时。复杂性多项式还是伪多项式？这取决于图是指定为邻接列表还是邻接矩阵？

浏览 6提问于2017-06-30得票数 0

回答已采纳

1回答

R中的字形不显示边缘箭头

r、igraph

我正在使用igraph库在R中创建一个网络图。输入数据是邻接矩阵。但是，没有连接顶点的边箭头。我的加权邻接矩阵看起来像这样：A 0 3 5 C 0 7 0net <- graph.adjacency我认为顶点将根据我的矩阵绘制，边箭头将映射关系(即，应该有一个箭头连接A和B，因为

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

2回答

带权单向图的顶点表示

java、data-structures、graph、adjacency-matrix

我使用邻接矩阵来表示我的加权单向大图的所有顶点。在此图中，没有边将顶点连接到其自身。这使得我的邻接矩阵的所有对角线元素都是null。由于我的图很大，所以在邻接矩阵中，我不需要在左三角形中保存任何元素。下面是一个带有邻接矩阵的小样本图。在单向图中，左三角形只是直角三角形的镜像。即adjacency_matrix[i][j]、adjacency_matrix[j][i]是相同的。同时，对角线元素也是零，因为没有边将顶

浏览 0提问于2012-04-07得票数 0

回答已采纳

3回答

带有原始值的R中的热图

r、ggplot2、heatmap、heatmaply

我有这个数据： clas1 = c(1, 0,5, NA, NA, 4), clas3 = c(1, NA, 0</e

浏览 5提问于2021-05-25得票数 4

回答已采纳

1回答

指针上逐个数组实现的优点？

c++、tree

Node *parent; Node(void):parent(nullptr){}我认为这是一种非常直接的实现树的方法，而且在结构中包含更多的过程内容也更容易然而，我注意到在许多人的代码中，他们更喜欢使用数组而不是指针。我可以理解二叉树，因为它也很容易通过数组来完成，但是为什么在其他更复杂的图上呢？

浏览 3提问于2016-06-24得票数 0

回答已采纳

1回答

矩阵非零值的Python稀疏交点

python、numpy、scipy

我有两个稀疏*邻接矩阵A1和A2 of type 'numpy.int64'。对应图的节点用整数标记，矩阵的索引对应于这些节点(矩阵值是节点之间的链接权重)。结果应该是相同的邻接矩阵的节点值，而不是在两个图中等于零

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

1回答

用NetworkX实现图的置换和旋转

python-3.x、scipy、networkx、graph-theory、isomorphism

我和Networkx一起工作来生成一些图。如何将置换和旋转应用于具有NetworkX的图上？Edit_1:我想做的是用90度旋转我的图形。输入:过程:输出:这意味着，<em

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

回答已采纳

1回答

R中具有in图的圆图图

r、ggplot2、igraph

我想要产生的图形，在图像，我附上的ggplot或其他一些R包。我尝试了ggplot和igraph，但都没有成功。我有多个零的邻接矩阵，连接值从-1到1。这个矩阵有行和列标签。这是一个无向图。我将矩阵转换为带有igraph包的图，但是当我试图用ggraph绘制它时，使用选项树状图循环，我会收到一条错误消息，建议我使用有向图。我也试着用和弦的情节，但在我的情况下没有用。从无向邻接矩阵开始，我应该如何用R生成我所附加的图像

浏览 6提问于2022-09-29得票数 1

1回答

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

algorithm、data-structures、graph、vertex、edges

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

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

2回答

如何在C++中生成曲面的邻接矩阵

c++、graphics、3d、sparse-matrix、mesh

它位于C++的内置库中。如何构造曲面的邻接矩阵和次数矩阵，以便计算拉普拉斯矩阵？我正在处理一个曲面，稍后我需要对其进行变形，因为我需要曲面的邻接矩阵和次数矩阵。我正在使用C++。提前谢谢。

浏览 1提问于2018-10-17得票数 0

1回答

python、scipy、networkx、adjacency-matrix

我正在使用networkx在python中。我测试了函数adjacency_matrix，但是我无法理解其中的一些结果。1 1]# [1 1 0]]# {'indices': array([1, 2, 0, 2, 0, 1]), 'indptr': array([0, 2, 4, 6]), 'maxprint' # : 50, '_sh

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

回答已采纳

点击加载更多