邻接矩阵-r无法识别我的矩阵
邻接矩阵是图论中一种常用的表示图结构的方法。它是一个二维矩阵，用于表示图中各个节点之间的连接关系。邻接矩阵中的行和列分别代表图中的节点，矩阵中的元素表示节点之间的边或弧的关系。
在邻接矩阵中，如果节点i和节点j之间存在边或弧，则矩阵中第i行第j列的元素为1；如果不存在边或弧，则元素为0。对于有权图，邻接矩阵中的元素可以表示边或弧的权重。
邻接矩阵的优势在于可以快速判断两个节点之间是否存在连接关系，时间复杂度为O(1)。此外，邻接矩阵还可以方便地进行图的遍历和路径搜索等操作。
邻接矩阵适用于稠密图，即节点之间的连接关系比较多的情况。对于稀疏图，邻接矩阵会浪费大量的空间，因为矩阵中大部分元素都是0。
腾讯云提供了一系列与图计算相关的产品和服务，例如腾讯云图数据库TGraph、腾讯云图数据库TGDB等，可以帮助用户在云上进行图计算和图分析任务。您可以通过以下链接了解更多关于腾讯云图数据库的信息：
请注意，以上答案仅针对腾讯云相关产品和服务，不涉及其他云计算品牌商。
相关·内容
1回答
与所有相关矩阵一样，该相关矩阵在R中有相应的元素。
m <- mtcars[, c("mpg", "cyl", "disp")]
cor(m)
#> mpg cyl disp
#> mpg 1.0000000 -0.8521620 -0.8475514
#> cyl -0.8521620 1.0000000 0.9020329
#> disp -0.8475514 0.9020329 1.0000000
也就是说，用于cyl，mpg的细胞与mpg，cyl
浏览 0提问于2018-12-29得票数 2
回答已采纳
4回答
我试图使用igraph包绘制(稀疏)加权图。目前我有一个邻接矩阵，但无法得到graph.adjacency函数来识别边缘权重。
考虑以下随机对称矩阵：
m <- read.table(row.names=1, header=TRUE, text=
" A B C D E F
A 0.00000000 0.0000000 0.0000000 0.0000000 0.05119703 1.3431599
B 0.00000000 0.0000000 -0.60880
浏览 5提问于2014-01-23得票数 17
回答已采纳
1回答
我正在寻找一种在R中绘制大型邻接矩阵(大于1M节点)的有效方法，目的不是将它们绘制成网络图，而是绘制邻接矩阵本身。
在网络分析领域，尤其是在社区检测领域，这是一个非常常见的可视化，但我似乎找不到在R中实现这样一个图的方法，我能找到的最接近的是格子中的函数levelplot()，但是它似乎不能处理这样大小的矩阵。
下面是论文所需结果的一个示例。
邻接矩阵可以从下载。
浏览 0提问于2020-11-12得票数 1
回答已采纳
1回答
我需要创建一个子图从邻接矩阵选择的从属关系数据。如何匹配邻接矩阵和从属矩阵？
取以下邻接矩阵：
A B C D E F G
A 0 1 0 1 0 1 0
B 1 0 1 1 0 1 0
C 0 1 0 0 0 0 0
D 1 1 0 0 1 1 0
E 0 0 0 1 0 1 0
F 1 1 0 1 1 0 1
G 0 0 0 0 0 1 0
以及以下隶属关系矩阵：
浏览 2提问于2017-05-19得票数 0
回答已采纳
是否可以将"get.adjacency()“之后的邻接矩阵保存为R中的邻接矩阵？我试过了
test <- get.adjacency(network)
但我知道这个错误
Error in View : cannot coerce class "structure("dgCMatrix", package = "Matrix")" to a data.frame.
我正在使用RStudio和包iGraph。
浏览 0提问于2014-07-06得票数 4
回答已采纳
1回答
我正在R中的spatstat包中工作，我想从一个shapefile创建一个"linnet“(网络)类的对象。不幸的是，虽然我能够从ArcGIS中获取网络中所有节点的位置，但我无法找到在spatstat中构建类"linnet“对象所必需的边或邻接矩阵列表的方法。因此，如何获得其中一个(网络边列表或顶点邻接矩阵)是我的问题。
如果您有任何处理此问题的代码，或任何建议，我将非常感激。
下面是spatstat文档中对象类的描述。
事先非常感谢，
描述创建一个类"linnet“的对象，表示线段的网络。使用线网(顶点，m，边)参数顶点-点模式(类为“ppp”的对象)，指定网络的顶点
浏览 3提问于2013-10-11得票数 2
回答已采纳
我想使用NetLogo的R扩展将一个图形对象发送到R中，然后使用iGraph包计算并返回一些度量。iGraph可以从邻接矩阵或编辑师创建一个图(还有其他选项)。我想发送给R的图只是代理集之间的链接。有人知道怎么做吗？NW:save矩阵将将邻接矩阵导出到文件中。我是否需要这样做，然后将文件读入R，还是有更直接的方法？
一如既往，谢谢！
浏览 3提问于2019-05-12得票数 0
回答已采纳
1回答
我正在创建一个邻接矩阵，在R中进行空间分析。这些数据都是美国大陆的县。我从美国人口普查老虎档案中得到了县的空间多边形。
我能够创建邻居列表，它是对称的。但是当我把它转换成一个邻接矩阵时，它是不对称的。这是一个问题，因为我的目标是使用ngspatial::autologistic运行一个空间自动模型，并且我得到一个错误，我必须提供一个对称的二进制邻接矩阵。
下面是我创建邻接矩阵的R代码：
us<-readShapeSpatial("County_2010Census_DP1.shp")
#Trim out counties outside of continental US
浏览 2提问于2014-12-04得票数 5
回答已采纳
1回答
我在R中有一个方阵M，它的所有条目都是实数，介于0.5到1.9之间。我想要建立邻接矩阵的条件是，当每个元素小于0.6时，该元素应该替换为零，其他wise元素应该替换1。这是我要对seq(0.5, 1.9, 0.01)中所有141个阈值做的，这样我就可以得到141个邻接矩阵。我怎么能拿到这个？我如何在R中保存或打印所有这些矩阵？任何帮助都将不胜感激。请容忍我在R中知识贫乏:-)
浏览 2提问于2015-02-20得票数 1
回答已采纳
1回答
我正在浏览图数据结构中的邻接矩阵。我见过一些表示邻接矩阵中顶点的度的例子，还有一些表示邻接矩阵中边的权重的例子，但我很好奇我们是否可以在邻接矩阵中表示多图加权边？这似乎是不可能的。我试着用谷歌搜索，但我非常感谢你的帮助。
请看由多图加权边组成的下图。我们如何使用邻接矩阵来表示这一点，如果不是邻接矩阵，那么在矩阵或其他结构中还有其他表示方法吗？
浏览 0提问于2021-01-24得票数 0
1回答
我有一个食谱成分RxI矩阵，看起来像这样：
I
R a b c d e
1 1 0 1 0 0
2 1 1 1 0 1
3 0 1 1 1 0
4 0 0 0 1 1
现在，我要计算RxR邻接矩阵。关于如何计算邻接矩阵的元素，我几乎没有选择。选项: a.如果矩阵中的元素共享任何成分，则该元素为1。b.矩阵中的元素是共享成分的数量。
例如,
在以下情况下：
R
R 1 2 3 4
1 1 1 1 0
2 1 1 1 1
3 1 1 1 1
4 0 1 1 1
浏览 1提问于2016-09-25得票数 0
我目前有一个邻接矩阵，我想要执行谱聚类来确定每个节点所属的社区。我已经看过了，但是在igraph或其他包中都没有实现。
另一个问题是确定需要多少集群。我在想，R是否有任何包可以帮助人们找到最优的簇数来将邻接矩阵分解成？谢谢。
浏览 0提问于2018-04-28得票数 1
回答已采纳
1回答
无向图的邻接矩阵自然是对称的，A->B或B->A的权重应在矩阵中对称表示。我已经实现了下面的代码来生成图的随机邻接矩阵，但是它没有考虑到这个特性。有人会建议我修改一下让它起作用吗？
#define INFTY INT_MAX
int **edge;
int N=5;
edge= malloc(N * sizeof(int *));
for (i = 0; i < N; i++)
{
edge[i] = malloc(N * sizeof(int));
浏览 3提问于2015-10-15得票数 2
回答已采纳
1回答
我正在尝试实现Warshall的算法，以求邻接矩阵的传递闭包。这就是我对这个功能的看法：
public static int[][] warshall(int A[][]){
int R[][] = A;
for (int k = 1; k < n; k++) {
for (int i = 1; i < n; i++) {
for (int j = 1; j < n; j++) {
if ((R[i][j] == 1) || ((R[i][k] == 1) && (R[k]
浏览 3提问于2014-11-02得票数 1
回答已采纳
1回答
我在R中用CSV文件创建了一个邻接矩阵，如下所示：
Gene1 Gene2 Weight
A B 1
A C 0.5
B D -0.5
A D -1
这是我的R代码：
el=read.csv("~/my.csv", sep="\t")
library(igraph)
g = graph.data.frame(el)
adj = as_adj(g, attr='Weight')
上面的方法运行得很好，这是邻接矩阵。
> adj
4 x 4
浏览 4提问于2015-08-05得票数 5
1回答
我的数据格式类似于
。
我们的目标是创建一个邻接矩阵来演示不同名称之间的关系。如果两个名称相关，则将1输入到邻接矩阵中的相应单元。如果不是，则输入0。如果两个名字具有相同的水果，则两个名字是相关的。例如，因为杰克有苹果，卡莉也有苹果，所以他们都是有血缘关系的。这是一个基于提供的样本数据的样本邻接矩阵。
。
当我有超过600,000行数据时，在R编程中最有效的方法是什么？有什么建议吗？
浏览 2提问于2021-08-05得票数 0
2回答
我有这些数据。我想计算R中的邻接矩阵。
我该怎么做呢？V1、V2、V3是columns.V1，V2是节点，W3是从V1到V2的权重。这些数据的方向很重要。在计算完邻接矩阵后，我想用R语言计算这些顶点之间的最短路径。
我该怎么做呢？
V1 V2 V3
[1] 164885 431072 3
[2] 164885 164885 24
[3] 431072 431072 5
浏览 0提问于2013-02-13得票数 7
回答已采纳
1回答
我正在使用igraph库在R中创建一个网络图。输入数据是邻接矩阵。但是，没有连接顶点的边箭头。
我的加权邻接矩阵看起来像这样：
A B C
A 0 3 5
B 2 0 6
C 0 7 0
这是我在R中的代码：
net <- graph.adjacency(adj_matrix, mode = 'undirected', weighted = TRUE,
diag = FALSE)
plot(net)
我对此还很陌生。我认为顶点将根据我的矩阵绘制，边箭头将映射关系(即，应该有一个箭头连接A和B，因为第(A，B)个索引不是零)。
浏览 2提问于2017-10-22得票数 0
我对在R.中的ngspatial包中运行一个自动模型感兴趣，我的数据对象是多边形。通常，多边形的邻接矩阵是根据多边形质心的坐标来建立的。然而，我已经定义了我的邻接(0/1)的基础上，最小距离的标准，测量从和到每个多边形的边界。我在弧形图中完成了这一工作，然后使用igraph生成了邻接矩阵：
G<-图_from_data_frame(我的数据)
一个<-as_邻接矩阵(g，attr="Dist")
一个
42x42 "dgCMatrix“类稀疏矩阵[抑制42个列名‘1’，‘2’，‘3’.
我的矩阵只有0和1，完全对称(42x42)。
但是，当我尝试在n
浏览 0提问于2018-11-20得票数 0
回答已采纳
1回答
我一直在拼命地尝试从一个数据集创建一个邻接矩阵(我在R中有一个等价的)，但是在SAS (初学者熟练程度)中无法做到这一点。如果你能帮我解决这个问题会很有帮助的。另外，请建议在SAS (没有SNA)中是否可以使用此矩阵和稀疏矩阵？
data test;
input id id_o;
cards;
100 300
600 400
200 300
100 200
;
run;
我找到所有唯一id和id_o的联合来创建一个列表。
proc sql;
create table test2 as
select distinct id from
(select id as id from test
浏览 0提问于2015-01-08得票数 0
回答已采纳
2回答
我有以下邻接矩阵：
array([[0, 1, 1, 0, 0, 0, 0],
[1, 0, 1, 0, 0, 0, 0],
[1, 1, 0, 0, 0, 0, 0],
[0, 0, 0, 0, 1, 0, 1],
[0, 0, 0, 1, 0, 1, 0],
[0, 0, 0, 0, 1, 0, 1],
[0, 0, 0, 1, 0, 1, 0]])
可以这样画：
我的目标是识别连通图ABC和DEFG。看来深度优先搜索算法是我所需要的，而西西。这是我的密码：
from scipy.sparse i
浏览 5提问于2019-12-15得票数 12
回答已采纳
1回答
大图算法的最佳实现方法
、、、、
我们知道，我们可以使用邻接表或邻接矩阵来处理图的算法。对于小图来说，这是非常简单和简单的。但是当图形很大时，例如社交网络图，什么数据结构才是实现传统算法如最短路径查找的最佳方法。由于内存要求很高，邻接矩阵或列表无法工作，对吗？社交网络引擎使用什么方法？
浏览 3提问于2014-04-01得票数 0
回答已采纳
1回答
移除超过特定权重的链接
、、、
我正在使用NetworkX，并且我已经从邻接矩阵构建了一个加权图。
现在，我想要删除权重低于特定阈值的所有边缘。我该如何识别这些链接呢？
下面是我如何构建我的图表：
G = nx.from_numpy_matrix(weighted, parallel_edges=False)
现在我想使用该条件删除边缘，写下类似下面的内容，但对于边缘：
[node for node, degree in dict(G.degree()).items() if degree > 2]
但我在编写G.edges(i).data()时遇到错误，因此无法编写条件进行求值。
浏览 5提问于2020-02-12得票数 0
回答已采纳
1回答
我写这封信是为了提个建议。我想要产生的图形，在图像，我附上的ggplot或其他一些R包。我尝试了ggplot和igraph，但都没有成功。我有多个零的邻接矩阵，连接值从-1到1。这个矩阵有行和列标签。这是一个无向图。我将矩阵转换为带有igraph包的图，但是当我试图用ggraph绘制它时，使用选项树状图循环，我会收到一条错误消息，建议我使用有向图。我也试着用和弦的情节，但在我的情况下没有用。从无向邻接矩阵开始，我应该如何用R生成我所附加的图像？
浏览 6提问于2022-09-29得票数 1
2回答
请帮助我理解如何从图的邻接矩阵中求出最小生成树！我用java写课程，截止日期是16.12.2010，但我觉得会失败的。现在我的程序可以：
绘制节点
画边
用边的权重在绘图的基底上生成图的邻接矩阵
寻找连接到节点的最小边
并具有其他一些测试/测试功能
但我不知道如何在Java中实现Prim / Kruskal算法。我试图在谷歌中找到一些解决方案，但只找到了Java，这需要运行.obj文件，而且我无法运行它。
我编写了一些简单的控制台java ，现在生成和打印图的邻接矩阵。有人能添加返回图的最小生成树的邻接矩阵的函数吗？
public static int[][] ms
浏览 4提问于2010-12-14得票数 1
回答已采纳
1回答
利用邻接矩阵区分图和树
、、、、
给定一个邻接矩阵，有没有一种方法来确定这个图是树还是图(无论有没有圈)。
例如，给定邻接矩阵：
0 1 0 1
1 0 0 1
0 0 0 1
1 1 1 0
这不是树，因为顶点1、顶点2和顶点4之间存在循环。
而给定邻接矩阵：
0 0 0 1
0 0 0 1
0 0 0 1
1 1 1 0
这是一棵树，因为没有循环。
一种方法是执行BFS，但我认为图的邻接矩阵和树的邻接矩阵可能存在视觉上的差异。
任何帮助都将不胜感激！
浏览 1提问于2020-03-21得票数 1
1回答
我在用Java遍历加权邻接矩阵时遇到了问题。我要做的是用Prim算法从矩阵中求出最小生成树的权重。
到目前为止，我掌握的代码如下：
public int findPrim(int[][] matrix) {
ArrayList < Integer > checkThese = new ArrayList < > ();
checkThese.add(0); //Starting vertex.
boolean[] checked = new boolean[graph.vertexCount()];
int w = 0;
int column =
浏览 0提问于2014-03-30得票数 3
回答已采纳
我已经使用igraph从邻接矩阵创建了一个图，但是我希望只有当邻接矩阵中的值超过一个特定的阈值时，才能在图中显示边缘。用目前的方法，我得到了所有的边，有非零的权重。
set.seed(42)
iris_matrix <- as.matrix(iris[,1:4])
image(iris_matrix)
g<-cor(iris_matrix)
library(igraph)
R<-graph.adjacency(g, mode=c("undirected"), weighted=TRUE, diag=FALSE, add.colnames=NULL, add.r
浏览 0提问于2016-01-05得票数 2
我使用symmetrize函数(sna包)来对称具有行和列名的邻接矩阵。例如：
我使用以下命令导入R中的矩阵：
y <- read.table("y.csv", header=T,row.names=1,na.strings="99", sep=",")
然后这个命令对数据进行符号化：
y_s <-symmetrize(y,rule="strong", return.as.edgelist=FALSE)
运行此命令后，符号化矩阵y_s不再具有行和列名。是否可以修改此代码，使行名和列名保持不变？或者，也许有一种不同的方
浏览 8提问于2016-04-09得票数 0
回答已采纳
我想编写一个接受文件名的程序和一个表示邻接矩阵的表，它将邻接矩阵写入到该文件中。这应该遵循与输入文件相同的格式。
当我试图从打印的文件中读取时，没有打印任何内容？？这是我的密码。
adjacencyMatrix=input('Enter an adjacency matrix:')
outputFileName=input('Enter a filename:')
writeToThis = open(outputFileName, 'w')
writeToThis.write(adjacencyMatrix)
#read from fil
浏览 1提问于2017-09-28得票数 0
回答已采纳
1回答
我是R的新手，需要一些帮助来编写正确的代码。 我想生成Erdos Renyi随机图，并计算这些图的聚类系数。 这个模型的随机图将有n个顶点(在我的例子中，n =5)。两个顶点之间的边的存在取决于概率p。我有一个包含多行和多列的大型csv文件，其中一列包含我想要使用的概率值。 对于每个概率值，我希望编程R读取它并生成100个随机图，并获得这100个随机图的邻接矩阵。 使用下面的代码，我可以使用特定的概率值(p=0.39)获得100个图的邻接矩阵 adjacency <- replicate(100,get.adjacency(erdos.renyi.game(5,0.39,type=&
浏览 23提问于2020-06-13得票数 1
1回答
我正在尝试在R中执行社交网络分析，我在使用igraph包从非常大的矩阵创建邻接矩阵时遇到了一些问题。其中一个主要矩阵是10998555876个元素大小(82 Gb) -从具有176881行的数据集创建。
我在运行时得到的错误：
adjacency_matrix <- graph.adjacency(one_mode_matrix, mode = "undirected", weighted = TRUE, diag = TRUE)
如下所示：
Error in graph.adjacency.dense(adjmatrix, mode = mode, weighted =
浏览 3提问于2019-09-27得票数 1
1回答
我刚开始在R中使用shapefile，我想知道你是否可以帮助我更好地理解它。
我需要创建一个空间邻接矩阵W，这样我就可以构建一个空间模型。W是n×n矩阵，其中n是面积多边形数。如果区域i和j共享公共边界，则对角线条目是wii =0，而非对角线条目wij =1，否则wij =0。
我知道我可能需要构造一个邻接矩阵(我选择使用皇后邻域)。但我不确定如何从这里进一步推导出我的空间邻接矩阵。
#load relevant packages
library(sf)
library(tmap)
library(tmaptools)
library(dplyr)
#import data
mydata &
浏览 118提问于2019-08-10得票数 0
3回答
我在Python中找不到2-opt算法的任何完整实现，所以我尝试将缺失的部分添加到找到的代码中，我将在下面介绍。
def two_opt(route):
best = route
improved = True
while improved:
improved = False
for i in range(1, len(route)-2):
for j in range(i+1, len(route)):
if j-i == 1: continue # c
浏览 0提问于2018-11-13得票数 9
回答已采纳
我有一个概率邻接矩阵(我知道j的概率)，我想计算所有i的特征向量中心性。这个图是有向的。
因为图是有向的，所以邻接矩阵是不对称的。因为邻接矩阵不对称，所以结果取决于矩阵是否被转置。我假设一个是用于链接的邻接矩阵，另一个是用于链接到其他对象的邻接矩阵。哪一个是哪一个？
下面是一个演示该问题的虚拟示例：
set.seed(333)
N=4
adj = matrix(runif(N^2),N)
diag(adj)<-0
A = graph.adjacency(adj,weighted=TRUE)
evcent(A,directed=TRUE)$vector
A = graph.adjacen
浏览 1提问于2014-11-15得票数 0
1回答
我正准备创建一个迷宫解决方案。正如在这两个问题： && 中所指出的，他们解释了使用邻接表与邻接矩阵的区别。不幸的是，与这两种情况相比，我无法决定边缘列表的利弊，因为我在邻接矩阵和边缘列表上发现的很少。
通过迷宫相邻列表(我认为)的一个例子是：
insertVertex(V) : O(1)
insertEdge(Vertex, Vertex, E) : O(1)
removeVertex(Vertex) : O(deg(v))
removeEdge(Edge) : O(m)
vertices()
浏览 4提问于2014-08-30得票数 5
3回答
有没有办法从关联矩阵中画出一张图。我所说的图是指，而不是图。
到目前为止，我只知道如何将关联矩阵转换为邻接矩阵。在R中，这可以通过igraph库来实现。那么在matlab中有没有一种简单的方法呢？
浏览 3提问于2012-11-09得票数 4
回答已采纳
我在试着把一个化合物从摩尔转换成邻接矩阵。但是，我遇到了一个问题，rdkit.Chem.rdmolops.GetAdjacencyMatrix()没有为邻接矩阵提供原子的索引。有没有办法在rdkit中包含邻接矩阵的索引数据？
rdkit.Chem.rdmolops.GetAdjacencyMatrix((Mol)mol)
浏览 12提问于2019-06-13得票数 1
1回答
我现在必须学习PageRank，我写了这样的算法：
我已经确定了while循环内部的复杂性，我认为它是O(n^2)。但是，接下来我被时间循环本身的复杂性困住了，它本身就是由增量决定的。Delta是R在迭代L1中的i范数和R在迭代i+1上的差。
是否有任何方法来决定这样的复杂性？
编辑:更多解释：
R是秩向量。
epsilon是用户给出的值(我们希望epsilon很小才能很好地估计PageRank，但不要太小，需要很长时间才能计算出来)
creerMatricePageRank()为我们绘制邻接矩阵，并在混合中加入秩源向量E。
A是邻接矩阵。
浏览 1提问于2017-11-24得票数 2
1回答
如何将边表转换为R中的邻接矩阵？
输入如下：
from to
Kanye West Jay-Z
Beyonce Nicki Minaj
Kid Cudi Chance The Rapper
浏览 1提问于2018-05-11得票数 1
回答已采纳
2回答
有向图节点邻居
、、
在有向图中，节点邻居的定义是什么？
具体来说，在下面的图表中，哪些节点被认为是节点0的邻居？
破解编码采访似乎表明，1和2都是0的邻居，但它没有清楚地说明，我无法在网上找到正确的定义。
编辑：
我的困惑来自于这段具体的段落：
在邻接矩阵表示中，您需要遍历所有节点以识别节点的邻居。
这似乎意味着2被认为是0的邻居，否则您只需要通过0的行找到它的邻居。但它从来没有说得很清楚。
浏览 1提问于2018-08-20得票数 18
回答已采纳
1回答
我正在尝试使用NetworkX学习编码。我现在正在尝试使用我编写的以下代码来获得无向图的邻接矩阵： mat = nx.adjacency_matrix(graph)
matDense = mat.todense();
print(len(matDense ))
print(len(matDense [0])) 输出为 38
1 我对邻接矩阵的理解是它应该是对称的，然而，输出似乎不是，似乎由NetworkX生成的邻接矩阵是38*1矩阵，而不是38*38？ 如果这样，我如何访问邻接矩阵的单个单元，目前我只能定位到rows.If matDense，将抛出数组索引越界错误。 提前感谢您的帮助！
浏览 15提问于2019-09-14得票数 0
回答已采纳
1回答
我正在学习从邻接矩阵(如AM1)中计算路径矩阵的方法。
具有n个顶点的图G的路径矩阵是布尔n*n矩阵，其元素可定义为：
p[i][j]=1(if there is a path from i to j)
p[i][j]=0(otherwise)
我学到的步骤如下：
如果我们自己乘一个邻接矩阵A，则得到A^2(例如AM2)，它的每个顶点Ai基本上表示从i到j的路径长度2的路径数。
同样地，如果我们将一个邻接矩阵乘以3次，即得到A^3(例如AM3)，它的每个顶点Ai基本上表示从i到j的路径长度3的路径数。诸若此类。
现在我们定义一个矩阵X，这样：
X=AM1+AM2+AM3...AMn
浏览 10提问于2013-07-25得票数 5
回答已采纳
2回答
我有两个矩阵，其中一个是邻接矩阵：
另一个矩阵存储上述矩阵的索引，如下所示：
我想同时对矩阵的第一行(即[1 5 7])应用一些操作，如何在MATLAB中只访问原始邻接矩阵的第一行、第五行和第七行？
浏览 19提问于2017-03-15得票数 0
回答已采纳
1回答
在R中创建chord网络
、、、、
我正在尝试使用R中的'networkD3‘库为我的数据创建chord图。我遵循了这篇stackoverflow文章中提出的逻辑：
我对使用'igraph‘和'networkd3’创建chord图特别感兴趣，因为我在我的计算机上没有安装其他库(如"circlize")的管理权限。
我在R中创建了一些假数据：
library(igraph)
library(dplyr)
library(networkD3)
#create file from which to sample from
x5 <- sample(1:100, 1100, replace
浏览 6提问于2020-11-02得票数 0
1回答
我有一个图像矩阵。然后，我应用超像素算法获得标记矩阵，并从这幅标记图像生成邻接矩阵，我的代码如下：
I=imread(myimage);
SP=superpixelalgo(I);
如何从SP生成邻接矩阵？我需要如下所述的东西：
我的代码是这样的：
我10x10号的照片
I=
//应用我的超级像素algo
L=superpixels(I);
L=
超像素数是：
SP=length(unique(L))=3; // so we have 3 regions
我现在要为这些区域生成一个大小为3x3的邻接矩阵。
浏览 4提问于2015-11-17得票数 0
5回答
我将邻接矩阵作为一个numpy数组，并希望使用NetworkX将其绘制为一个简单的无向图，但我始终遇到以下错误：AttributeError: module 'scipy.sparse' has no attribute 'coo_array'
我遵循这一点：特别的答案，但无法让它起作用。唯一的区别是，我的邻接矩阵很大，大约有30000列。
这是我的图形绘制代码：
G = nx.from_numpy_matrix(np.matrix(adj_mtx_np), create_using=nx.DiGraph)
nx.draw(G)
plt.show()
我的枕版是
浏览 84提问于2022-03-05得票数 7
2回答
我有一个二分图的n1乘n2双邻接矩阵A。矩阵A是一个scipy.sparse csc矩阵。我想在networkx中用A绘制二部图。假设节点是根据名为node_class的类标签着色的。我可以做以下几点：
import networkx as nx
G = nx.from_numpy_matrix(A)
graph_pos = nx.fruchterman_reingold_layout(G)
degree = nx.degree(G)
nx.draw(G, node_color = node_class, with_labels = False, node_size = [v * 35 for
浏览 3提问于2014-07-18得票数 4
回答已采纳
1回答
我正在尝试提出一种算法，它必须在O(n)时间内运行，并确定邻接矩阵是否有一个顶点，该顶点有0条边离开(即，邻接矩阵中该顶点的行都是假的)，并且有除自身以外的所有边进入(即，邻接矩阵中的列除了上述假行交的地方外都是真的)。对这样的算法有什么想法吗？
浏览 2提问于2014-03-30得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
