有没有可能用C语言做一个数组的数组？更具体地说，可以创建邻接列表(数组)的列表(数组)吗？据推测，邻接列表在许多算法中比邻接
浏览 3提问于2013-03-09得票数 2
回答已采纳
6回答
我知道有两种方法:邻接表和嵌套树。据说邻接表在遍历时会变得很慢，因为有大量的查询。但我不知道这方面的实际数字。我正在制作的网站将有大约200页的区域。遍历生成(例如)站点地图需要的时间会超过0.3秒吗？如果可能的话，我更喜欢实现邻接，因为它的设计更简单。
谢谢。
浏览 2提问于2009-02-13得票数 12
1回答
在内存中表示图的两种常用方法是使用邻接表或and邻接矩阵。邻接表是使用指向链表的指针数组实现的。有什么理由比使用向量的向量更快吗？我觉得它应该会让搜索和遍历更快，因为回溯会简单得多。
浏览 1提问于2012-12-04得票数 3
1回答
用C语言构建邻接表
、、、
我的教授希望我们用一个邻接列表来构造这个图，并且希望我们使用C，即使我们已经使用了整整一年的Java，所以当谈到C的时候，我有点生疏了。我在编译到目前为止的内容时遇到了一个分段错误，我不知道为什么。我尝试过将print语句放置在代码失败的位置，但没有打印任何代码。你能帮我找出问题出在哪里吗？我将包括我的代码和我正在使用的样本数据。%c",&a,&b)!EDGE;
int
浏览 2提问于2014-04-16得票数 0
回答已采纳
1回答
图形表示-链表的链表
、、、
我知道邻接表是一种常见的数据结构，它使用链表数组来表示图。我正在用C语言为一个简单的搜索引擎实现一个倒排索引，并打算使用邻接表。但是，我发现使用邻接表的一个缺点是，如果您不知道倒排索引中将有多少个单词，则必须假设索引中有任意数量的单词(数组元素)才能创建邻接表。这可能会导致使用过多的内存。这不是一个大问题，但我想知道是否有更好<
浏览 14提问于2018-07-26得票数 4
回答已采纳
我尝试过用C语言实现google BFS，但它们似乎都期望图形以邻接矩阵的形式出现，据我所理解，它能够在短时间内找到所有相邻的节点。但是，如果输入是以一对节点的形式进行的，我应该做什么来找出相邻的节点呢？
还是我应该把输入转换成邻接矩阵？
浏览 1提问于2018-09-04得票数 1
回答已采纳
1回答
我正在处理一个有向图，我对阿尔贝托·米兰达对的解释是如何得出时间复杂性O(n+m)的，我想他是指顶点和边的O(V+E)。
从边缘列表到邻接列表转换的：
我的理解是，我们所要做的就是遍历每条边，并在每个边列表中添加第一个顶点的邻接列表，从而给出O(E)的
浏览 2提问于2018-05-31得票数 1
1回答
我读了一段代码，实现了一个带有邻接表的图。但我是如此的在以下代码的函数中，当将newNode->next分配给arraysrc.head。但是在语句“graph>arraysrc.head= newNode;”之后，当我们测试结果时，顺序是相反的。有人能给我解释一下吗？
浏览 1提问于2019-04-18得票数 1
2回答
我知道这听起来很幼稚，但请有人解释一下我如何用C语言实现图形。我读过这个理论，但是我无法用图形编程来摆脱这个问题。如果有人能解释如何用邻接表和邻接矩阵来创建一个图，我会非常感激，在C代码中你将如何进行广度优先搜索和深度优先搜索，并给出一些解释。
在此之前，我想告诉你，这不是家庭作业。
浏览 1提问于2012-07-18得票数 0
1回答
如果我想得到图中一个节点的所有邻居，如果图存储在邻接矩阵中，时间复杂度是O(|V|)，如果图保存在邻接表中，时间复杂度也是O(|V|)。现在我在想，如果我不想获得一个节点的邻居而是所有节点的邻居，这种情况会发生什么变化。(注意:邻接表包含一个数组和链表。在每个数组条目处存储一个链表，其中每个数组条目代表一个节点。链表中的每个节点代表一个相邻节点。)在邻接矩阵中
浏览 25提问于2017-07-25得票数 0
2回答
我有三个表示为python字典的图。 return target in self.graph[source]
我不确定哪个结构对于每个函数来说是最有效的，我的直接想法是
浏览 0提问于2017-03-23得票数 0
2回答
你知道在哪里可以找到遍历树/图的SQL查询吗？问题是，我发现的大多数资源都引用了辐射模型树，我使用的是普通的边缘列表模型。例如：用于提取子路径、子树等的查询或过程。
谢谢
浏览 0提问于2011-02-25得票数 2
回答已采纳
这是一个练习考试，我正在练习on...not确定如何回答这个问题：
考虑在图中存储边的三种数据结构(邻接矩阵、邻接列表、边列表)。每种数据结构最适合什么类型的应用程序？如果我错了，请纠正我，但据我所知，邻接矩阵是表示图的最低效率的方法，因为在二维数组中有一些元素表示不存在的边，而其他两个数据结构只包含表示存在边的元素，所以任何操作的遍历都会更慢。对于邻接表，它比<
浏览 2提问于2013-12-14得票数 0
我最近一直在想的一件事是，为什么惯例是将邻接列表构建为LinkedLists数组。LinkedLists的元素访问时间为O(n)，因为您可能需要遍历列表中的每个元素才能找到您要查找的元素。为什么不使用访问时间恒定的ArrayList或HashSet之类的设备来创建邻接表呢？
浏览 3提问于2020-03-31得票数 1
2回答
18: [9], 23: [24], 11: [],};
这张图中有多少连通的组件此外，bfs将标记它遇到的任何顶点，如发现的那样)。这是正
浏览 3提问于2013-04-07得票数 5
回答已采纳
3回答
在我的算法课上，我被告知用于图表示的邻接表的缩回是迭代通过对应于每个节点的相邻节点数组的O(n)查找时间。我使用将节点映射到其相邻节点的HashSet的HashMap来实现我的邻接列表，这不是只需要O(1)查找时间吗？我是不是漏掉了什么？
浏览 2提问于2017-03-26得票数 3
1回答
通过邻接表的前置遍历
、、、、
我正在尝试将我的EdgeList转换成Adjacency List，然后通过它实现preorder traverse。我很确定到Adjacency List的转换是正确的，但是我在preorder traversing上遇到了问题。我试过用DFS做这件事，但它给了我错误的结果。0 - 2 - 52 - 6 - 7或linked[4, 5]linked[4]
现在，我想预先命令遍历图，以获得结果它遍历</em
浏览 0提问于2018-12-04得票数 0
回答已采纳
我有一个类似图形的树，我需要将它们存储到数据库中。我正在寻找如何有效地存储和查询SQL数据库中的图形的信息。
浏览 2提问于2010-09-27得票数 2
回答已采纳
2回答
用C语言实现邻接表的图
、、、、
我刚开始学习C，作为一个自我学习的摘录，我正在C中实现数据结构和algos，现在我正在处理一个图，这是它的数据结构表示。如果新添加的顶点与列表中的最后一个顶点相同，则无法看到它。为了防止这种情况，我将for循环限制条件更改为vert != NULL，但这会导致seg错误。如果我试图释放临时分配的指针，它会通过指针重置内存指针，这将在顶点列表的末尾添加一个无限循环。没有办法释放指针而不写入它所指向的内存吗？还是真的不需要释放指针？还是有
浏览 3提问于2013-06-01得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
