3回答
我正在尝试用C语言实现一些图形算法，使用邻接矩阵作为支持数据结构。我需要实现一个加权图，用实数表示权重。
假设0和负数是边的正确权重，我如何表示两个节点之间的边的缺失？
浏览 2提问于2011-05-06得票数 2
回答已采纳
1回答
我正在写一些C语言，我需要存储一个非常大的图，作为一个邻接矩阵。我打算快速实现一个图形，但我想先问一下，有没有什么好的C图形库(不是c++)让人喜欢。我将以某种标准格式(可能是GML，但这不是成败的要求)导入图形，将其存储为邻接矩阵，然后进行一些计算。谢谢!
编辑:作为一名仅供参考的人，我对绘制图表毫无兴趣
浏览 2提问于2010-08-31得票数 3
回答已采纳
3回答
图在C中的实现
、、
我想知道实现图形数据结构的最佳和最快的方法以及相关的算法。但是当我想要找到两个顶点v1和v2之间的边时，我无法理解一个大图。
浏览 12提问于2011-03-30得票数 2
回答已采纳
1回答
最近，我学习了通过结构实现树，例如 Node *parent; Node(void):parent(nullptr){}我认为这是一种非常直接的实现树的方法，而且在结构中包含更多的过程内容也更容易。
浏览 3提问于2016-06-24得票数 0
回答已采纳
1回答
适用于大型图的数据结构
、、、
我有一个很大的图，除了邻接表和c++ stl中的“邻接矩阵”之外，还有其他的数据结构吗?或者其他一些我可以用来处理这么大的图的数据结构，实际上我的图的邻接矩阵不适合主内存。我的图是有向的，我正在用C++实现dijkstra算法。我所说的大图是指包含超过1亿个节点和边的图。
浏览 3提问于2012-05-29得票数 3
3回答
图的实现与邻接矩阵的初始化
、、、、
图通常用邻接矩阵表示。不同的来源表明，有可能避免初始化的代价为{V^2} (V是顶点的数目)，但我是否还不知道如何进行初始化。是否可以避免初始化邻接矩阵的二次代价，或者这仅仅是取决于实现语言的理论问题？
浏览 6提问于2012-05-13得票数 4
我将编写一个函数，该函数需要读取由R中的igraph包创建的图的邻接矩阵。由于该函数将运行数百万次，因此我非常想知道，当用作函数中的参数时，图是通过引用还是值传递的？该函数不会改变图形本身。
浏览 3提问于2014-08-07得票数 0
2回答
我知道这听起来很幼稚，但请有人解释一下我如何用C语言实现图形。我读过这个理论，但是我无法用图形编程来摆脱这个问题。如果有人能解释如何用邻接表和邻接矩阵来创建一个图，我会非常感激，在C代码中你将如何进行广度优先搜索和深度优先搜索，并给出一些解释。
在此之前，我想告诉你，这不是家庭作业。
浏览 1提问于2012-07-18得票数 0
1回答
目前我正面临以下优化问题，我似乎找不到合适的适用算法。这与一些组合优化问题有关，例如背包问题，但我的数学知识有限。 假设我们有以下单词的列表："apple"，"banana"，"cookie"，"donut"，"ear"，"force“进一步假设我们有一个文本数据集，其中包括这些单词。在某个时刻，我计算了一个同频矩阵，也就是每个单词组合的矩阵所有文件中单词组合在一起的频率。例如cofreq("apple", "banana") = (amount of files whic
浏览 10提问于2020-07-17得票数 0
1回答
图在c++中的实现问题
、、、
我正在学习如何在C++中实现一个图，所以我读了，发现有两种常用的方法：邻接表和邻接矩阵。我理解邻接表和邻接矩阵在空间上的权衡。我有三个问题2)使用不同的数据结构有什么不同？链表与向量图
( 3)以下段落在本条中是什么意思？邻接表和邻接矩阵的另一个显著区别是它们执行的操作效率。在邻接列表中，可以有效地列出每个顶点的邻域，时间与顶点的程度成正比。在邻接矩阵中，这个运算所需的时间
浏览 0提问于2013-12-13得票数 1
回答已采纳
2回答
然而，使用这个模块将一个包含1亿个节点(以及它们的边)的图加载到内存中将需要大约110‘t的内存，而我没有。另一种选择是使用具有连接组件函数的图形数据库，但我在Python中没有找到任何连接组件函数。似乎Dex (API: Java，.NET，C++)有这个功能，但我不是100%确定。理想情况下，我正在寻找Python中的解决方案。非常感谢。
浏览 2提问于2012-06-13得票数 3
回答已采纳
1回答
虽然有一些关于从邻接矩阵创建图的问题，但我还没有发现从加权图中提取加权邻接矩阵的方法。假设我有以下图表：nodes <- data.frame(name=c("a","b", "c", "d", "f", "g"))
col1 <- c("a", "g", "f"
浏览 0提问于2018-01-24得票数 2
回答已采纳
有没有可能用C语言做一个数组的数组？更具体地说，可以创建邻接列表(数组)的列表(数组)吗？据推测，邻接列表在许多算法中比邻接矩阵更有效我想过使用链表，但AFAIK它与使用邻接矩阵是一样的，所以用这种方式实现它根本没有意义……
浏览 3提问于2013-03-09得票数 2
回答已采纳
1回答
大图算法的最佳实现方法
、、、、
我们知道，我们可以使用邻接表或邻接矩阵来处理图的算法。对于小图来说，这是非常简单和简单的。但是当图形很大时，例如社交网络图，什么数据结构才是实现传统算法如最短路径查找的最佳方法。由于内存要求很高，邻接矩阵或列表无法工作，对吗？社交网络引擎使用什么方法？
浏览 3提问于2014-04-01得票数 0
回答已采纳
我的矩阵生成器：graph(a,a).graph(b,d).graph(a,e).
graph(e,f).
浏览 0提问于2011-04-22得票数 1
回答已采纳
我尝试过用C语言实现google BFS，但它们似乎都期望图形以邻接矩阵的形式出现，据我所理解，它能够在短时间内找到所有相邻的节点。但这听起来很慢，就像像我这样的傻瓜会做的那样：
还是我应该把输入转换成邻接矩阵？
浏览 1提问于2018-09-04得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
