1回答
虽然有一些关于从邻接矩阵创建图的问题，但我还没有发现从加权图中提取加权邻接矩阵的方法。假设我有以下图表：nodes <- data.frame(name=c("a","b", "c", "d", "f", "g"))
col1 <- c("a", "g", &quo
浏览 0提问于2018-01-24得票数 2
回答已采纳
1回答
我需要创建一个子图从邻接矩阵选择的从属关系数据。如何匹配邻接矩阵和从属矩阵？取以下邻接矩阵：A 0 1 0 1 0 1 0C1 1 0 1以及以下隶属关系矩阵：A 1 1 0<
浏览 2提问于2017-05-19得票数 0
回答已采纳
1回答
我正在写一些C语言，我需要存储一个非常大的图，作为一个邻接矩阵。我打算快速实现一个图形，但我想先问一下，有没有什么好的C图形库(不是c++)让人喜欢。我将以某种标准格式(可能是GML，但这不是成败的要求)导入图形，将其存储为邻接矩阵，然后进行一些计算。谢谢!
编辑:作为一名仅供参考的人，我对绘制图表毫无兴趣
浏览 2提问于2010-08-31得票数 3
回答已采纳
3回答
我正在尝试用C语言实现一些图形算法，使用邻接矩阵作为支持数据结构。我需要实现一个加权图，用实数表示权重。
假设0和负数是边的正确权重，我如何表示两个节点之间的边的缺失？
浏览 2提问于2011-05-06得票数 2
回答已采纳
1回答
我有一个文件，其中有一个巨大的矩阵(10903x3)，形成一个具有重复节点和自循环的网络。我遵循的步骤是：
Au =唯一([排序( A(:,1,2)，2) A(:,3)]，“行”；
L= laplacian(Au)
浏览 7提问于2016-09-19得票数 1
回答已采纳
2回答
我知道这听起来很幼稚，但请有人解释一下我如何用C语言实现图形。我读过这个理论，但是我无法用图形编程来摆脱这个问题。如果有人能解释如何用邻接表和邻接矩阵来创建一个图，我会非常感激，在C代码中你将如何进行广度优先搜索和深度优先搜索，并给出一些解释。
在此之前，我想告诉你，这不是家庭作业。
浏览 1提问于2012-07-18得票数 0
2回答
对于我正在做的一个项目，我使用NetworkX adj_matrix()函数将我使用NetworkX创建的一个图分解成一个邻接矩阵。然而，我遇到的一个问题是，当我试图寻找矩阵的逆矩阵时，我分解的每个单独的图都会给我以下错误。, line 254, in solveLinAlgError: Singular matrix
我尝试从5个不同的图生成邻接矩阵，当我试图找到邻接矩阵</
浏览 0提问于2009-12-04得票数 2
回答已采纳
2回答
然而，使用这个模块将一个包含1亿个节点(以及它们的边)的图加载到内存中将需要大约110‘t的内存，而我没有。另一种选择是使用具有连接组件函数的图形数据库，但我在Python中没有找到任何连接组件函数。似乎Dex (API: Java，.NET，C++)有这个功能，但我不是100%确定。理想情况下，我正在寻找Python中的解决方案。非常感谢。
浏览 2提问于2012-06-13得票数 3
回答已采纳
1回答
我正在学习C语言中的图形数据结构，并且我已经用邻接矩阵表示了一个图形。到目前为止，我创建了邻接矩阵，这意味着(至少在我的理解中)我已经指定了“在哪些顶点之间将有边”，尽管我还没有创建任何实际的节点。现在，在我完成这些工作之后，我想用包含我自己的数据类型的节点来实际填充我的图(例如，包含一些元素的结构中的每个节点)。我在谷歌上搜索了很多，但我找到的都是关于如何创建邻接矩阵的示例，但解释仅限于此，而没有显示如何在图中实际插入新元素。
我已
浏览 1提问于2019-01-29得票数 0
我想创建一个和弦图表来展示不同项目之间的关系，基于它们的关键字。1 1 为了创建chord图，我需要将数据转换为邻接矩阵或边列表。我试着在原始数据集上使用igraph，但它需要一个邻接矩阵，而我不知道如何转换数据。邻接矩阵如下所示：A - 0 1C 2 1 - From To
A
浏览 5提问于2019-10-23得票数 1
1回答
在R中创建chord网络
、、、、
我正在尝试使用R中的'networkD3‘库为我的数据创建chord图。我遵循了这篇stackoverflow文章中提出的逻辑：library(igraph)library(networkD3)
#create file from which to
浏览 6提问于2020-11-02得票数 0
我尝试过用C语言实现google BFS，但它们似乎都期望图形以邻接矩阵的形式出现，据我所理解，它能够在短时间内找到所有相邻的节点。但这听起来很慢，就像像我这样的傻瓜会做的那样：
还是我应该把输入转换成邻接矩阵？
浏览 1提问于2018-09-04得票数 1
回答已采纳
1回答
用多个邻接矩阵绘制树
、、、、
我试图用多个邻接矩阵绘制一棵树。为了更好地解释，我将用3个矩阵做一个例子。我有3个矩阵a，b和c。a的行指向a的列。a的列(与b行的名称相同)指向b的列，等等，使用c矩阵。因此，a行是树的第一级，b行(a列)是第2层，c行(b<code>E 227</code>列)是第3层。这些是邻接矩阵：
b = [[2, 0,
浏览 29提问于2022-08-31得票数 0
3回答
我一直在搜索Bellman算法的空间复杂度，但是在上，它说空间复杂度是O(V)。在上，它表示O(V^2)。我的问题是:真正的空间复杂性是什么?为什么？
浏览 3提问于2016-12-27得票数 2
回答已采纳
2回答
我们试图做的是读取邻接矩阵(input.txt)，然后在其中创建一个有向图，以便我们可以使用深度优先搜索来搜索它。我们希望程序的输出提供访问节点的顺序。
浏览 2提问于2013-04-02得票数 0
1回答
适用于大型图的数据结构
、、、
我有一个很大的图，除了邻接表和c++ stl中的“邻接矩阵”之外，还有其他的数据结构吗?或者其他一些我可以用来处理这么大的图的数据结构，实际上我的图的邻接矩阵不适合主内存。我的图是有向的，我正在用C++实现dijkstra算法。我所说的大图是指包含超过1亿个节点和边的图。
浏览 3提问于2012-05-29得票数 3
我有一个无向加权图，并基于现有节点的组推导出一个新图:每组都成为新图中的一个节点，基于原始节点之间的边的总权重连接到其他节点。在当前的数据结构中，每个节点都有它的邻居和权重的列表，该算法将每个组/组中的每个节点/节点中的每条边，并将权重相加，以确定新图的边。
这个算法工作得很好，但速度很慢--有没有办法避免3级迭代？保留单个边列表是一种选择，但当构建新图时，必须在每一步扫描新的边列表，以查看该边是否已经存在(并增加其权重)。
浏览 4提问于2011-07-27得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
