如何创建一个邻接矩阵？
邻接矩阵是图论中用于表示图的一种常见数据结构。它是一个二维矩阵，其中行和列分别表示图中的顶点，矩阵中的元素表示顶点之间的边或弧的关系。
创建邻接矩阵的步骤如下：
- 确定图的顶点数：根据实际情况确定图中顶点的数量，假设为n个。
- 创建一个n×n的二维矩阵：初始化所有元素为0，表示没有边或弧的关系。
- 遍历图的边或弧：根据图的定义，遍历每条边或弧，将对应顶点之间的关系在邻接矩阵中标记为1或其他非零值，表示存在边或弧的关系。
- 根据需要设置权重：如果图是带权图，可以在邻接矩阵中使用对应的权重值表示边或弧的权重。
创建邻接矩阵的优势是：
- 直观易懂：邻接矩阵以矩阵的形式展示了图的结构，便于理解和可视化。
- 快速查找：通过邻接矩阵可以快速查找两个顶点之间是否存在边或弧的关系，时间复杂度为O(1)。
- 空间效率：对于稀疏图（边或弧的数量相对较少），邻接矩阵可以节省空间，只需存储存在边或弧的关系。
邻接矩阵的应用场景包括：
- 图的遍历和搜索算法：如深度优先搜索（DFS）、广度优先搜索（BFS）等。
- 最短路径算法：如Dijkstra算法、Floyd-Warshall算法等。
- 图的连通性判断：判断图中的顶点是否连通，是否存在环等。
- 图的最小生成树算法：如Prim算法、Kruskal算法等。
腾讯云提供了一系列与图计算相关的产品和服务，例如：
- 腾讯云图数据库 TGraph：基于图数据库技术，提供高性能的图计算和图分析能力，适用于社交网络分析、推荐系统、路径规划等场景。详细信息请参考：腾讯云图数据库 TGraph
- 腾讯云弹性MapReduce（EMR）：提供了分布式计算框架，支持大规模数据处理和分析，适用于图计算、机器学习等场景。详细信息请参考：腾讯云弹性MapReduce（EMR）
请注意，以上仅为示例，实际选择产品和服务应根据具体需求进行评估和选择。
相关·内容
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
回答已采纳
1回答
我正在致力于社交网络图项目中的链接预测。我在给定的时间戳(T)上为所有节点创建了一个邻接矩阵。如何在(t+1)时间戳时将此邻接矩阵提供给LSTM以预测连接。下面是邻接矩阵的代码片段。
filter_df=rslt_df[['Node_Start','Node_End']]
G=nx.from_pandas_edgelist(filter_df, 'Node_Start', 'Node_End')
A=nx.adjacency_matrix(G)
浏览 3提问于2019-11-07得票数 0
回答已采纳
1回答
网络分析与邻接矩阵
、、、、
我想尝试为数百个由折线组成的shapefile创建一个网络。多段线相互捕捉且一致。然后，我想为这个网络创建一个邻接矩阵。
做这件事的最好方法是什么？我知道如何通过单击中的选项来单独执行此操作，但我想尝试并探索如何自动执行此操作。
我之前下载了一些VBA，一旦我建立了网络，就会创建一个邻接矩阵，但我只能在网络加载到中后才能运行邻接矩阵，并以特定的顺序排列各层。
我非常感谢任何语言的关于如何做到这一点的建议或建议。我知道这是一个相当具体的程序问题；我也在ESRI论坛上问过这个问题，但我之前的问题没有得到使我能够实现这一点的答案，所以我想我也应该在这里问它。
浏览 3提问于2009-11-05得票数 2
1回答
我正在尝试用python制作一个有向图的邻接矩阵。
我理解邻接矩阵的概念，但我不能在python中创建邻接矩阵。
我已经使用inlink和outlink表示了有向图，其中“inlink”是节点的传入边，“outlink”是节点的传出边：
data = {'19.json': {'outlink': [], 'inlink': []},
'26.json': {'outlink': [], 'inlink': []},
'4.json': {'
浏览 2提问于2015-11-03得票数 1
我想创建一个和弦图表来展示不同项目之间的关系，基于它们的关键字。所以我的数据看起来像这样( A，B，C代表关键字)：
A B C
Project 1 1 0 1
Project 2 0 1 1
Project 3 1 0 1
为了创建chord图，我需要将数据转换为邻接矩阵或边列表。
我试着在原始数据集上使用igraph，但它需要一个邻接矩阵，而我不知道如何转换数据。
邻接矩阵如下所示：
A B C
A - 0 1
B 0 - 1
C 2 1 -
浏览 5提问于2019-10-23得票数 1
有没有可能用C语言做一个数组的数组？更具体地说，可以创建邻接列表(数组)的列表(数组)吗？
如果是这样，又是如何做到的呢？
我的教科书使用了Dijkstra算法的邻接表(以及在许多其他算法中)，而不是使用邻接矩阵，尽管这本书是用伪代码编写的，即使这样，它也没有任何关于如何实现表的参考……
据推测，邻接列表在许多算法中比邻接矩阵更有效。我想过使用链表，但AFAIK它与使用邻接矩阵是一样的，所以用这种方式实现它根本没有意义……
浏览 3提问于2013-03-09得票数 2
回答已采纳
1回答
虽然有一些关于从邻接矩阵创建图的问题，但我还没有发现从加权图中提取加权邻接矩阵的方法。
假设我有以下图表：
library(igraph)
nodes <- data.frame(name=c("a","b", "c", "d", "f", "g"))
col1 <- c("a", "g", "f","f", "d","c")
col2 <- c("b", "f
浏览 0提问于2018-01-24得票数 2
回答已采纳
1回答
我正在创建一个邻接矩阵，在R中进行空间分析。这些数据都是美国大陆的县。我从美国人口普查老虎档案中得到了县的空间多边形。
我能够创建邻居列表，它是对称的。但是当我把它转换成一个邻接矩阵时，它是不对称的。这是一个问题，因为我的目标是使用ngspatial::autologistic运行一个空间自动模型，并且我得到一个错误，我必须提供一个对称的二进制邻接矩阵。
下面是我创建邻接矩阵的R代码：
us<-readShapeSpatial("County_2010Census_DP1.shp")
#Trim out counties outside of continental US
浏览 2提问于2014-12-04得票数 5
回答已采纳
1回答
我正在浏览图数据结构中的邻接矩阵。我见过一些表示邻接矩阵中顶点的度的例子，还有一些表示邻接矩阵中边的权重的例子，但我很好奇我们是否可以在邻接矩阵中表示多图加权边？这似乎是不可能的。我试着用谷歌搜索，但我非常感谢你的帮助。
请看由多图加权边组成的下图。我们如何使用邻接矩阵来表示这一点，如果不是邻接矩阵，那么在矩阵或其他结构中还有其他表示方法吗？
浏览 0提问于2021-01-24得票数 0
2回答
我在Java中有一个字符串数据类型邻接矩阵：
String[][] A;
我想把我的邻接矩阵A读入MySQL表。问题是，我永远不知道我需要多少行/列(也不想创建所有的列)。我认为解决这个问题的诀窍是动态创建列。如何在“动态添加列”中添加列？
一旦我可以动态添加列，就可以逐行读取矩阵中的内容。
我希望能够把数据看作一个矩阵。
所有的帮助都非常感谢！
浏览 0提问于2012-12-27得票数 0
回答已采纳
1回答
我正在R中的spatstat包中工作，我想从一个shapefile创建一个"linnet“(网络)类的对象。不幸的是，虽然我能够从ArcGIS中获取网络中所有节点的位置，但我无法找到在spatstat中构建类"linnet“对象所必需的边或邻接矩阵列表的方法。因此，如何获得其中一个(网络边列表或顶点邻接矩阵)是我的问题。
如果您有任何处理此问题的代码，或任何建议，我将非常感激。
下面是spatstat文档中对象类的描述。
事先非常感谢，
描述创建一个类"linnet“的对象，表示线段的网络。使用线网(顶点，m，边)参数顶点-点模式(类为“ppp”的对象)，指定网络的顶点
浏览 3提问于2013-10-11得票数 2
回答已采纳
2回答
我现在有这样的数据
0 1 2
0 Ho Chi Minh City Dalat 1146.72
1 Ho Chi Minh City Mui Ne 220.00
2 Mui Ne Dalat 340.00
我想要创建一个矩阵，它可以显示双数组，例如
HCM Dalat Mui Ne
浏览 2提问于2019-03-04得票数 2
回答已采纳
我需要使用tcrossprod从数据中创建一个邻接矩阵，但是产生的矩阵需要遵守下面我将解释的限制。请考虑以下数据：
z <- data.frame(Person = c("a","b","c","d"), Man_United = c(1,0,1,0))
z
Person Man_United
1 a 1
2 b 0
3 c 1
4 d 0
利用z用tcrossprod生成邻接矩阵。
x <- tcrossprod(table(z))
浏览 0提问于2019-02-18得票数 1
回答已采纳
我有一个邻接矩阵形式的网络，我试图创建一个显示网络度分布的图表。
首先，我使用函数"graph.adjacency“从邻接矩阵中创建create对象，并获得了每个节点具有”度“函数的连通性：
图的邻接(邻接矩阵，mode=“无向”)
学位网度(Graphobj)
然后，我用另一种方法计算了每个节点的程度：
度图2<-应用(邻接矩阵，1，和)
我注意到节点的程度并不总是保持不变的。实际上，这两种方法给出了节点连接性的不同值。例如：
平均(学位网)
1 156.068
均值(Degreenetwork2)
1 78.034
(学位网)
1 17
min(degree
浏览 2提问于2014-05-13得票数 0
1回答
我想加载有符号(加权)图的CSV或文本文件，并创建邻接矩阵。CSV文件包含名为"FromNodeId“、"ToNodeId”和"Sign“的三列。我使用的代码如下：
G = nx.read_edgelist('soc-sign-epinions.txt', data = [('Sign', int)])
#print(G.edges(data = True))
A = nx.adjacency_matrix(G)
print(A.todense())
我遇到了以下错误
ValueError: array is too big; `arr
浏览 16提问于2018-09-08得票数 2
回答已采纳
假设我们有一个邻接矩阵，可能是这样的：
A1 A2 A3
A1 0 1 0
A2 1 0 2
A3 0 2 0
每个数字反映了人与人之间的联系(人是A1-A3)。
如何使用igraph创建反映人与人之间联系数量的边权重？
我试过E(matrix)$weight <- degree(matrix)，但我怀疑这在技术上是不正确的？相反，我只希望邻接矩阵中的值反映边的权重。
浏览 1提问于2021-04-06得票数 1
2回答
我试图通过EdgeWeights的向量(它用于邻接矩阵)来生成2d数组，但是很难理解嵌套容器是如何工作的。
我正在建造前面提到的结构，
std::vector<std::vector<EdgeWeight> > M =
std::vector<std::vector<EdgeWeight>>(num_edges, std::vector<EdgeWeight>(num_nodes));
但我很难理解到底发生了什么。为什么参数会按照这个顺序进行呢？而且，一旦创建了这个函数，我就不知道如何访问容器的一个元素。这是怎么回事？
编辑
浏览 1提问于2015-05-10得票数 1
回答已采纳
问题
我在算法中使用了一个邻接矩阵，只要我测试了一个小矩阵(3000)点，它就工作得很好。但是我的实际问题包括167620点，我想为这个问题建立一个邻接矩阵。但很明显，由于长度的关系，我遇到了以下问题：
Requested 167620x167620 (209.3GB) array exceeds maximum array size preference. Creation of arrays greater than this limit may take a
long time and cause MATLAB to become unresponsive.
我使用以下代码：
adjMa
浏览 2提问于2016-06-22得票数 0
回答已采纳
2回答
邻接uint8稀疏特征值
、、、
我有一个源矩阵和目标矩阵，我用稀疏函数创建了一个邻接矩阵。
W = sparse(w1(:,1),w1(:,2),1,n,n);
我的n大约等于540,000 (这是我拥有的数据的子集)。创建矩阵本身在计算上非常容易。但是，我需要得到所述矩阵的特征值。更准确地说
rho = max(abs(eigs(W)));
这一行代码要花很长时间。仔细研究一下，我被引导相信获取稀疏矩阵的特征值在计算上是很费钱的。我不能使用完整的命令，比如uint8( full (W))，因为我最终超过了最大矩阵大小/内存容量(130 of内存)。但是，如果格式是uint8，我就可以创建完整的邻接矩阵。
任何帮助都是非常感
浏览 8提问于2016-01-12得票数 0
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
2回答
我有一个向量A [9 3 6 9 3 6]，每2个元素代表一个图的边，我想从这个向量创建邻接矩阵。
首先，我创建了唯一的向量A [3 6 9]来知道矩阵的大小
其次，我创建了一个矩阵，并用0填充它
第三，我将在A上运行一个循环，以了解哪些边是相连的，我的问题是，我如何告诉C++，A中的第一个元素3实际上表示矩阵中的元素0，与6相同，它表示1，9表示3，就像这样，当我构造邻接矩阵时，我知道0 1 2实际上表示3 6 9，我听说过使用映射，但不知道如何在我的程序中构造它，因为我是C++新手。
浏览 0提问于2011-11-14得票数 1
回答已采纳
1回答
问题
我想从我的EdgeList中创建一个无向图。但由于我的Edgelist不是一个密集的双数组。我耗尽了包含零的所有边缘连接，但我想问题是edgelist不是常量，这是我编辑人员的开始：
Edgelist=
10965 10879
10965 10962
10965 10966
10965 10967
11382 11360
11382 11381
11382 11384
11382 11553
11383 11380
11383 11381
11383 11
浏览 23提问于2016-07-03得票数 2
回答已采纳
2回答
回顾邻接矩阵给我们的1，如果两个节点是连通的，而0不是这样的话，我想为一个正则图计算一个矩阵，它的所有节点都是active，另一个是同一个图，其中几个节点都有failed。
让我们考虑一个由2x2节点组成的格网。其邻接矩阵(A)为：
0 1 1 0
1 0 0 1
1 0 0 1
0 1 1 0
其结果是：
现在，让我们删除节点0
G.remove_node(0)
这就是新的邻接矩阵(A1)的样子：
0 0 1
0 0 1
1 1 0
返回此图：
现在，这两个矩阵在大小上有明显的不同。
我的问题：我如何确保矩阵A1的大小与矩阵A一样大？也就是说，
浏览 4提问于2016-05-19得票数 3
回答已采纳
1回答
我有一个数据集的边缘和节点，我从一个社交网站爬行。如何使用电子表格中的数据绘制学位分布？边缘是定向的。我是MATLAB初学者。请帮帮忙。
我创建了邻接矩阵adj如下：
clear all;
disp('Processing Edge-List File');
A = xlsread('edges.csv');
dim = max(max(A));
[E_Size, junk] = size(A);
sprintf('The dataset has %d nodes and %d edges',dim, E_Size);
disp('F
浏览 4提问于2012-10-06得票数 0
5回答
对于如何在Python中创建邻接矩阵，并考虑了权重，我找不到任何明确的解释。我想它应该比较容易创建。
我有以下矩阵..。
1 2 3 4 5 6
1 0 15 0 7 10 0
2 15 0 9 11 0 9
3 0 9 0 0 12 7
4 7 11 0 0 8 14
5 10 0 12 8 0 8
6 0 9 7 14 8 0
数字1到6是顶点，其中的数是每个相邻顶点之间的权重。例如，边缘1-2的重量为15.
我将如何在python中实现这一点？我只需
浏览 2提问于2015-04-06得票数 16
回答已采纳
1回答
我要求从一个随机图创建一个邻接矩阵。我真的不知道怎么做，我知道的唯一的方法是通过图和顶点建立邻接矩阵。
def adjacency_matrix(n,p) n是顶点的数量，p是在两个顶点之间有一条边的概率。
浏览 2提问于2019-12-15得票数 0
如果我有一个来自python dataframe的networkx图，并且我已经从它生成了邻接矩阵。那么基本上，如何得到邻接矩阵的标签呢？
浏览 0提问于2019-01-19得票数 0
回答已采纳
1回答
我正在学习C语言中的图形数据结构，并且我已经用邻接矩阵表示了一个图形。到目前为止，我创建了邻接矩阵，这意味着(至少在我的理解中)我已经指定了“在哪些顶点之间将有边”，尽管我还没有创建任何实际的节点。现在，在我完成这些工作之后，我想用包含我自己的数据类型的节点来实际填充我的图(例如，包含一些元素的结构中的每个节点)。我在谷歌上搜索了很多，但我找到的都是关于如何创建邻接矩阵的示例，但解释仅限于此，而没有显示如何在图中实际插入新元素。
我已经编写了填充邻接矩阵的代码。我提供了以下代码：
#include<stdio.h>
#define V 5
void init(int arr[][
浏览 1提问于2019-01-29得票数 0
1回答
继我之前的问题之后，我想用以下数据创建学位中心。
我试图在堆栈溢出()上复制前面的示例，但我遇到了一些挑战。
a <- c('nancy','bill','bob','badri','bill','kiron','david')
b <- c('martial-arts','dance','sports','judo','judo','judo','judo'
浏览 4提问于2016-09-03得票数 0
回答已采纳
2回答
我有一组节点和几条边来表示连接的节点。V_nodes 1 7 22 97 48 11 V_arcs (1 22) (97 22) (7 1) (11 48) (48 7) (11 0) V_weight 1
我已经创建了它的邻接矩阵，其中1表示连通顶点，0表示断开连接的顶点。现在我想使用它的邻接矩阵来实现这个图的深度优先遍历。我看过DFS上的教程，但我很困惑如何使用我的邻接矩阵遍历它。我只需要使用深度优先遍历打印节点。任何帮助都将不胜感激。
// Prints the adjacency matrix
cout<<"Adjacency Matrix : \n";
浏览 5提问于2012-12-30得票数 0
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回答
寻找邻接矩阵图的连通分支
、、、
在Java中，我有一个由邻接矩阵表示的随机图，如何在这个图中找到连通部分(子图)？
我已经找到了BFS和DFS，但我不确定它们是否合适，也不知道如何为邻接矩阵实现它们。
有什么想法吗？
浏览 2提问于2011-11-15得票数 14
我想知道如何从我之前创建的欧几里德距离矩阵中创建邻接矩阵。例如：
Edm = [0 7.7466 7.7534 0 3.7296 2.8171;
7.7466 0 0.0068 7.7466 4.0170 4.9295;
7.7534 0.0068 0 7.7534 4.0239 4.9364;
0 7.7466 7.7534 0 3.7296 2.8171;
3.7296 4.0170 4.0239 3.7296
浏览 5提问于2013-10-13得票数 3
回答已采纳
我有一个Excel电子表格，它以如下形式描绘了一个二进制邻接矩阵(大约有1000个节点)：
我希望用这个Excel文件在MATLAB中创建同样的邻接矩阵。不过，我是MATLAB的初学者。有人能帮我解决这个问题吗？
浏览 2提问于2015-12-22得票数 0
回答已采纳
2回答
带邻接矩阵的宽度优先搜索
、、、
因此，我创建了一个bfs遍历，它消耗了一个图和一个起点。它使用一个在相邻列表中表示的图，但我如何将它更改为使用一个邻接矩阵。我只需要找个地方开始
邻接表：
{0:[1,2,3],1:[0,2,3],2:[0,1,4],3:[0,1],4:[2]}
邻接矩阵：
[ [0,1,1,1,0],
[1,0,1,1,0],
[1,1,0,0,1],
[1,1,0,0,0],
[0,0,1,0,0] ]
def bfs(graph, v):
all = []
Q = []
Q.append(v)
while Q != []:
v = Q.pop(0)
浏览 4提问于2017-04-12得票数 3
1回答
假设我们对网络数据集做了一些分析。我们有一个邻接矩阵，我们可以用它来构造一个图，我们可以找到最高级的节点，我将如何给出这些节点的位置。可以参考邻接矩阵(i，j)的项吗？
浏览 0提问于2018-07-19得票数 0
回答已采纳
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回答
似乎目前我可以在networkx上提取有向图的邻接表，但是不支持有向提取邻接矩阵。如何从networkx中的DiGraph提取邻接矩阵？
浏览 1提问于2017-05-13得票数 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
1回答
给定一个表示为邻接矩阵的图，我如何在线性时间内进行拓扑排序？即使我做一个预处理器来创建一个度数组，它的时间复杂度也是O(|V|^2)。我知道，对于矩阵的拓扑排序，可以创建线性时间的算法，那么我错过了什么？
浏览 15提问于2019-11-08得票数 1
1回答
我的数据格式类似于
。
我们的目标是创建一个邻接矩阵来演示不同名称之间的关系。如果两个名称相关，则将1输入到邻接矩阵中的相应单元。如果不是，则输入0。如果两个名字具有相同的水果，则两个名字是相关的。例如，因为杰克有苹果，卡莉也有苹果，所以他们都是有血缘关系的。这是一个基于提供的样本数据的样本邻接矩阵。
。
当我有超过600,000行数据时，在R编程中最有效的方法是什么？有什么建议吗？
浏览 2提问于2021-08-05得票数 0
我试图从给定的二进制矩阵B创建邻域图。邻域图(A)被定义为邻接矩阵
(A(i,j) = A(j,i) = 1)
如果原始矩阵B(i) = B(j) = 1、i和j彼此相邻(左、右、上、下或对角线)。这里，我使用线性下标来访问原始矩阵B。例如，考虑下面的矩阵
B = [ 0 1 0;
0 1 1;
0 0 0 ];
我的A将是9*9图，如下所示
A = [ 0 0 0 0 0 0 0 0 0;
0 0 0 0 0 0 0 0 0;
0 0 0 0 0 0 0 0 0;
0 0 0 0 1 0 0 1 0;
0 0
浏览 0提问于2018-05-24得票数 2
回答已采纳
我对python和networkx很陌生。如何通过导入csv格式的权值邻接矩阵来创建有向加权网络(参见下面的2*2示例)？
3.4, 1.2,
0.8, 1.3,
提前谢谢。
浏览 6提问于2014-05-26得票数 0
回答已采纳
如何使用python中的图形工具从邻接矩阵中创建一个图形？假设我们有adj矩阵作为邻接矩阵。
我现在所做的就是这样：
g = graph_tool.Graph(directed = False)
g.add_vertex(len(adj))
edge_weights = g.new_edge_property('double')
for i in range(adj.shape[0]):
for j in range(adj.shape[1]):
if i &
浏览 7提问于2014-04-25得票数 10
回答已采纳
1回答
我有一个数组，如下所示：
a b c d
e f g h
j k l m
n o p q
我的想法是从这里创建一个邻接矩阵，只用于水平和垂直移动，其中成本是目的地中的ASCII值。
该解将找到以下类型的邻接矩阵(简化的‘a’‘=1)：
a b c d e f g h <- start
a 0 1 0 0 1 0 0 0
b 2 0 2 0 0 2 0 0
c 0 3 0 3 0 0 3 0
d 0 0 4 0 0 0 0 4
e 5 0 0 0 0 5 0 0
f 0 6 0 0 6 0 6 0
g 0 0 7 0 0 7 0 7
h 0 0 0 8 0 0 8 0
^ des
浏览 1提问于2018-03-24得票数 1
回答已采纳
3回答
我有一个存储为pandas.DataFrame的邻接矩阵
node_names = ['A', 'B', 'C']
a = pd.DataFrame([[1,2,3],[3,1,1],[4,0,2]],
index=node_names, columns=node_names)
a_numpy = a.as_matrix()
我想从pandas或numpy邻接矩阵创建一个igraph.Graph。在理想情况下，节点将按预期命名。
这有可能吗？似乎在这个问题上保持沉默。
浏览 0提问于2015-04-15得票数 24
回答已采纳
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
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
