有没有可能用C语言做一个数组的数组？更具体地说，可以创建邻接列表(数组)的列表(数组)吗？据推测，邻接列表在许多算法中比邻接矩阵更有效我想过使用链表，但AFAIK它与使用邻接矩阵是一样的，所以用这种方式实现它根本没有意义…
浏览 3提问于2013-03-09得票数 2
回答已采纳
1回答
用C语言构建邻接表
、、、
我的教授希望我们用一个邻接列表来构造这个图，并且希望我们使用C，即使我们已经使用了整整一年的Java，所以当谈到C的时候，我有点生疏了。我在编译到目前为止的内容时遇到了一个分段错误，我不知道为什么。main.c {
p = fopen( a
浏览 2提问于2014-04-16得票数 0
回答已采纳
1回答
图形表示-链表的链表
、、、
我知道邻接表是一种常见的数据结构，它使用链表数组来表示图。我正在用C语言为一个简单的搜索引擎实现一个倒排索引，并打算使用邻接表。但是，我发现使用邻接表的一个缺点是，如果您不知道倒排索引中将有多少个单词，则必须假设索引中有任意数量的单词(数组元素)才能创建邻接表。这可能会导致使用过多的内存。还是坚持使用邻接表更好？任何真知灼见都将不胜感激。
浏览 14提问于2018-07-26得票数 4
回答已采纳
2回答
我知道这听起来很幼稚，但请有人解释一下我如何用C语言实现图形。我读过这个理论，但是我无法用图形编程来摆脱这个问题。如果有人能解释如何用邻接表和邻接矩阵来创建一个图，我会非常感激，在C代码中你将如何进行广度优先搜索和深度优先搜索，并给出一些解释。
在此之前，我想告诉你，这不是家庭作业。
浏览 1提问于2012-07-18得票数 0
我正在使用此代码生成随机数#include <stdlib.h>
int r = rand() % v; (v is thenumber of vertices in the graph and will decrease by 1 for every contraction)1(1的邻接列表)3(邻接表3)，依此类推，直到200个顶点和它们的邻接</e
浏览 3提问于2014-11-13得票数 0
1回答
我读了一段代码，实现了一个带有邻接表的图。但我是如此的在以下代码的函数中，当将newNode->next分配给
和arraysrc.head在一起。
浏览 1提问于2019-04-18得票数 1
2回答
B: {1: {neighbours:[2]}, 2: {neighbours:[1,3]}, 3: {neighbours:[]}}
return target in self.graph[source]
我不确定哪个结构对于每个函数来说是最有效的，我的直接想法是第一个结构对于添加边是最有效的，如果C有边
浏览 0提问于2017-03-23得票数 0
2回答
我的友谊数据在一个邻接列表中。样本中的每个人(用id表示)最多可以提名5个朋友(f1-f5)。根据这些数据，我想生成一个邻接矩阵，其中‘d作为行名和列名，如果两个’d具有友好链接，则生成条目1。我尝试先将它保存为一个图，然后在第二步生成邻接矩阵：netdat<-graph.adjlist(net_test, mode="out", duplicate=FALSEadjmat <- get.adjacency(netdat,
浏览 2提问于2014-08-26得票数 2
回答已采纳
6回答
我知道有两种方法:邻接表和嵌套树。据说邻接表在遍历时会变得很慢，因为有大量的查询。但我不知道这方面的实际数字。我正在制作的网站将有大约200页的区域。遍历生成(例如)站点地图需要的时间会超过0.3秒吗？如果可能的话，我更喜欢实现邻接，因为它的设计更简单。
谢谢。
浏览 2提问于2009-02-13得票数 12
3回答
我不知道如何使用链表对邻接表进行编码。/|\| / | \| / | \| / | \
C我知道如何使用邻接矩阵，但如何使用邻接表和链表(c++)进行编码？
浏览 7提问于2013-01-03得票数 9
回答已采纳
2回答
用C语言实现邻接表的图
、、、、
我刚开始学习C，作为一个自我学习的摘录，我正在C中实现数据结构和algos，现在我正在处理一个图，这是它的数据结构表示。
浏览 3提问于2013-06-01得票数 0
回答已采纳
2回答
生成合成社交网络？
、、、、
我遇到了许多社交网络分析工具，但我想知道是否有任何库可以让您生成合成社交网络，如瓦茨和斯特罗加茨模型、Barabási-Albert Scale-Free网络或依赖于洞穴模型的网络。无论我遇到什么，要么是纯粹的算法，要么是Fortran的实现，而Fortran并不是我真正擅长的语言。我目前正在寻找的是一种方法来设置社交网络的属性，并能够生成一个合成网络(也许是邻接表)以供进一步分析。有人有什么建议吗？
浏览 1提问于2010-11-29得票数 7
回答已采纳
3回答
我已经在谷歌上搜索了上下文敏感的pumping lemma，它似乎只对上下文无关的语言产生了结果。知道怎么回事吗？
浏览 30提问于2011-11-30得票数 4
回答已采纳
1回答
定义一个xml来表示图的邻接表？
、、、、
我正在开发一个python图形库，我正在使用邻接表。我正在考虑使用xml来表示邻接表，这样我就可以更容易地将其存储到图中或从图中读取。对于这样的图表： |\ | \邻接关系将如下所示B:A，C问题来了，您将如何将其转换为xml？我的xml知识(非常)有限，所以我的xml知识如下所示： <node>
A
浏览 2提问于2013-01-29得票数 1
1回答
printf("Is there a connection between V[%d] and V[%d]\n",(i+1),(j+1));
scanf(" %c"
浏览 13提问于2017-06-21得票数 0
2回答
对于我的项目，我需要将邻接表转换为二叉树。我用的是java语言。我想不出该怎么做。有没有人知道怎么做或者有什么文档可以参考？？
浏览 9提问于2020-09-23得票数 0
1回答
为了演示邻接表的概念，我假设很容易将列表表示为列表列表，并将顶点放入数字并将它们放入一个数组中，我们可以在图中直接通过索引引用它们。一旦我们得到一个顶点的索引，我们就可以得到相应的列表数组。在基于面向对象的编程语言中，例如java，我已经看到基于邻接表的图实现的实现，其中邻接信息存储在顶点对象本身中，具有某种类型的数据结构的数据成员，例如数组、列表等。然而，我也看到人们通过维护边的列表来实现图对象本身中的邻接边信息。
边缘信息应该存储在哪里，这更多的是个人偏好吗？
浏览 0提问于2014-03-15得票数 0
2回答
我需要一些C语言的Dijkstra算法的帮助。我生成了我的邻接矩阵，看起来像这样：
int mat[NB][NB] = {{0, 171, MAX, 132, [...]}, {171, 0, 30, 39, [...]}, , [...]};
浏览 0提问于2010-09-16得票数 0
回答已采纳
1回答
在Kragers最小剪切算法中，我看到了一种边缘收缩的实现：
我无法理解在第一步替换反向弧(w，v)以及他所说的(陈述)是什么意思？我只熟悉c语言，所以请参考C语言
浏览 2提问于2014-06-04得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
实时音视频活动推荐
腾讯云开发者
