1回答
我正在写一些C语言，我需要存储一个非常大的图，作为一个邻接矩阵。我打算快速实现一个图形，但我想先问一下，有没有什么好的C图形库(不是c++)让人喜欢。我将以某种标准格式(可能是GML，但这不是成败的要求)导入图形，将其存储为邻接矩阵，然后进行一些计算。谢谢!
编辑:作为一名仅供参考的人，我对绘制图表毫无兴趣
浏览 2提问于2010-08-31得票数 3
回答已采纳
3回答
我正在尝试用C语言实现一些图形算法，使用邻接矩阵作为支持数据结构。我需要实现一个加权图，用实数表示权重。
假设0和负数是边的正确权重，我如何表示两个节点之间的边的缺失？
浏览 2提问于2011-05-06得票数 2
回答已采纳
2回答
我正在尝试获取一个包含1亿个节点的图中的连接组件列表。对于较小的图形，我通常使用Python模块的函数，它就是这样做的。然而，使用这个模块将一个包含1亿个节点(以及它们的边)的图加载到内存中将需要大约110‘t的内存，而我没有。另一种选择是使用具有连接组件函数的图形数据库，但我在Python中没有找到任何连接组件函数。似乎Dex (API: Java，.NET，C++)有这个功能，但我不是100%确
浏览 2提问于2012-06-13得票数 3
回答已采纳
1回答
虽然有一些关于从邻接矩阵创建图的问题，但我还没有发现从加权图中提取加权邻接矩阵的方法。假设我有以下图表：nodes <- data.frame(name=c("a","b", "c", "d", "f", "g"))
col1 <- c("a", "g&qu
浏览 0提问于2018-01-24得票数 2
回答已采纳
1回答
struct Node{ vector<Node*> child;}
我认为这是一种非常直接的实现树的方法，而且在结构中包含更多的过程内容也更容易。然而，我注意到在许多人的代码中，他们更喜欢使用数组而不是指针。我可以理解二叉树，因为它也很容易通过数组来完成，但是为什么在其他更复杂的图上呢？
浏览 3提问于2016-06-24得票数 0
回答已采纳
1回答
用多个邻接矩阵绘制树
、、、、
我试图用多个邻接矩阵绘制一棵树。为了更好地解释，我将用3个矩阵做一个例子。我有3个矩阵a，b和c。a的行指向a的列。a的列(与b行的名称相同)指向b的列，等等，使用c矩阵。因此，a行是树的第一级，b行(a列)是第2层，c行(b<code>E 227</code>列)是第3层。这些是邻接矩阵：
a = [[2, 0, 0,
浏览 29提问于2022-08-31得票数 0
3回答
图在C中的实现
、、
我想知道实现图形数据结构的最佳和最快的方法以及相关的算法。但是当我想要找到两个顶点v1和v2之间的边时，我无法理解一个大图。我的理解是正确的还是有更好的方法来完成这件事。
浏览 12提问于2011-03-30得票数 2
回答已采纳
1回答
适用于大型图的数据结构
、、、
我有一个很大的图，除了邻接表和c++ stl中的“邻接矩阵”之外，还有其他的数据结构吗?或者其他一些我可以用来处理这么大的图的数据结构，实际上我的图的邻接矩阵不适合主内存。我的图是有向的，我正在用C++实现dijkstra算法。
我已经看过前面的posts...but了，我正在寻找一个关于di
浏览 3提问于2012-05-29得票数 3
2回答
我只是想知道如何使用和邻接矩阵来解决图的问题。有向图：所以从衬衫到袜子的边缘是6，从袜子到衬衫的边缘是15，袜子到内衣的边缘是输入比较:袜子衬衫解决方案: 15只袜子6件衬衫
输入比较:衬衫内衣解决方案: 12件衬衫1
浏览 1提问于2012-03-28得票数 0
回答已采纳
1回答
我需要创建一个子图从邻接矩阵选择的从属关系数据。如何匹配邻接矩阵和从属矩阵？取以下邻接矩阵：A 0 1 0 1 0 1 0C1 1 0 1以及以下隶属关系矩阵：A 1 1 0<
浏览 2提问于2017-05-19得票数 0
回答已采纳
我将编写一个函数，该函数需要读取由R中的igraph包创建的图的邻接矩阵。由于该函数将运行数百万次，因此我非常想知道，当用作函数中的参数时，图是通过引用还是值传递的？该函数不会改变图形本身。所以不会有任何对图形的赋值。
浏览 3提问于2014-08-07得票数 0
1回答
我正在浏览图数据结构中的邻接矩阵。我见过一些表示邻接矩阵中顶点的度的例子，还有一些表示邻接矩阵中边的权重的例子，但我很好奇我们是否可以在邻接矩阵中表示多图加权边？这似乎是不可能的。我试着用谷歌搜索，但我非常感谢你的帮助。
请看由多图加权边组成的下图。我们如何使用邻接矩阵来表示这一点，如果不是邻接矩阵</
浏览 0提问于2021-01-24得票数 0
2回答
对于我正在做的一个项目，我使用NetworkX adj_matrix()函数将我使用NetworkX创建的一个图分解成一个邻接矩阵。然而，我遇到的一个问题是，当我试图寻找矩阵的逆矩阵时，我分解的每个单独的图都会给我以下错误。", line 254, in solveLinAlgError: Singular matrix
浏览 0提问于2009-12-04得票数 2
回答已采纳
1回答
我有一个文件，其中有一个巨大的矩阵(10903x3)，形成一个具有重复节点和自循环的网络。
Au =唯一([排序( A(:,1,2)，2) A(:,3)]，“行”；
*但这是无法计算的，因为有一些自循环，而且网络太大，我不知道如何找到和删除它们。
浏览 7提问于2016-09-19得票数 1
回答已采纳
当用Java这样的语言在内存中表示图时，要么使用邻接矩阵(用于稠密图)，要么使用邻接列表表示稀疏图。所以说我们代表的是后者整数键表示顶点，LinkedList包含它指向的所有其他顶点。int[]或ArrayList不能工作得很好，或者是否有理由要以一种保持排序的方式来表示边缘，例如
2 -> 4 -> 1 ->
浏览 1提问于2014-03-13得票数 0
回答已采纳
3回答
图的实现与邻接矩阵的初始化
、、、、
图通常用邻接矩阵表示。不同的来源表明，有可能避免初始化的代价为{V^2} (V是顶点的数目)，但我是否还不知道如何进行初始化。在Java中，只需声明矩阵(例如boolean adj [][] )，运行时将使用false自动初始化数组，这将以O(V^2)代价(数组的维数)为代价。
我误解了吗？是否可以避免初始化邻接矩阵的二次代价，或者这仅仅是取决于实现语言的理论问题？
浏览 6提问于2012-05-13得票数 4
如果我有一个来自python dataframe的networkx图，并且我已经从它生成了邻接矩阵。那么基本上，如何得到邻接矩阵的标签呢？
浏览 0提问于2019-01-19得票数 0
回答已采纳
1回答
利用邻接矩阵区分图和树
、、、、
给定一个邻接矩阵，有没有一种方法来确定这个图是树还是图(无论有没有圈)。例如，给定邻接矩阵：1 0 0 11 1 1 00 0 0 10 0 0 1这是一棵树，因为没有循环。
一种方法是执行BFS，但我认为图的邻接矩阵和树的邻接矩阵可能存在视觉上的差异。
浏览 1提问于2020-03-21得票数 1
2回答
我知道这听起来很幼稚，但请有人解释一下我如何用C语言实现图形。我读过这个理论，但是我无法用图形编程来摆脱这个问题。如果有人能解释如何用邻接表和邻接矩阵来创建一个图，我会非常感激，在C代码中你将如何进行广度优先搜索和深度优先搜索，并给出一些解释。
在此之前，我想告诉你，这不是家庭作业。
浏览 1提问于2012-07-18得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
