1回答
图形表示-链表的链表
、、、
我知道邻接表是一种常见的数据结构，它使用链表数组来表示图。我正在用C语言为一个简单的搜索引擎实现一个倒排索引，并打算使用邻接表。但是，我发现使用邻接表的一个缺点是，如果您不知道倒排索引中将有多少个单词，则必须假设索引中有任意数量的单词(数组元素)才能创建邻接表。这可能会导致使用过多的内存。我在想，这个问题的一个解决方案是创建一个链表的链表来表示我的倒排索引。我还没有见过链表的链表图形表示的许多示例，所以我假设它不是常用的或常规的表示。
浏览 14提问于2018-07-26得票数 4
回答已采纳
1回答
如果我想得到图中一个节点的所有邻居，如果图存储在邻接矩阵中，时间复杂度是O(|V|)，如果图保存在邻接表中，时间复杂度也是O(|V|)。(注意:邻接表包含一个数组和链表。在每个数组条目处存储一个链表，其中每个数组条目代表一个节点。链表中的每个节点代表一个相邻节点。)在邻接矩阵中，我需要查看每一个条目。在邻接表中，我需要查看每个数组条目并遍历它们各自的链表。我在想，这应该在O(|E|)中完成，因为我基本上只看所有的
浏览 25提问于2017-07-25得票数 0
1回答
该表示维护一个数组A...以V为索引，其中Av为链表。链表保存v所指向的所有节点u的名称，即(v，u)链表E (从技术上讲，Av包含指向链表中第一项的指针)的节点u的名称。.This是缺省邻接列表格式，并且可以被认为是out- adjacency∈表示
in-adjacency列表表示将是其中Av是指向v的节点的列表。谁能给我一个O(|V | + |E|)算法的伪代码，把外邻接列表表示转换成内邻接列表表示。请解释为什么你的算法是正确的，为什么它在O(|V |+ |E|)
浏览 0提问于2017-04-09得票数 1
1回答
在内存中表示图的两种常用方法是使用邻接表或and邻接矩阵。邻接表是使用指向链表的指针数组实现的。有什么理由比使用向量的向量更快吗？我觉得它应该会让搜索和遍历更快，因为回溯会简单得多。
浏览 1提问于2012-12-04得票数 3
1回答
在使用邻接列表表示的图中添加顶点根据http://bigocheatsheet.com/ (图操作>邻接列表>添加顶点)需要O(1)时间复杂度。有人说，邻接列表保存数组中的所有顶点，并保持相邻顶点的链接列表，如果我们要添加一个顶点，那么我们需要将整个数组复制到具有额外空间的新数组中，这样操作将花费O( but )时间，但是他们说，O(1)怎么可能呢
浏览 0提问于2015-09-20得票数 2
1回答
我正在为一个(链表)图实现一个DFS。如您所见，有许多名为"a“的节点。它们在顶点上是相同的，但在节点上却是不同的。实现DFS涉及将"a“标记为在某一时刻被访问。这有效地将第一个邻接链表中的节点"a”标记为已访问，但其他邻接链表中的所有其他节点"a“仍被标记为”未访问“。-然后考虑"b“，因为它是"a”的第一个未访问的相邻顶点。从第二个邻接链表中，"b“的相邻顶点是"a”
浏览 0提问于2011-10-19得票数 0
回答已采纳
更具体地说，可以创建邻接列表(数组)的列表(数组)吗？据推测，邻接列表在许多算法中比邻接矩阵更有效我想过使用链表，但AFAIK它与使用邻接矩阵是一样的，所以用这种方式实现它根本没有意义……
浏览 3提问于2013-03-09得票数 2
回答已采纳
3回答
这是邻接列表的。然而，我看不出与单链表有什么不同？这里还有一个，它说它是一个列表中的所有边(图，离散数学类型)，如果我有一个图，这不是一个路径图，那么这个列表是相当广泛的。如何对邻接表进行编码？
浏览 0提问于2011-10-19得票数 3
1回答
最佳邻接表实现
、、、、
我可以将邻接列表实现为链表数组或链表映射(即。一张哈希表)。是否有理由在Map实现之上使用Array实现？我之所以问这个问题，是因为我遇到过许多描述Array实现的网站，但很少有人提到使用哈希表。下面是我如何编码基于哈希表的邻接列表以及助手类的相关代码。LinkedListNode.js constructor(value = 0, next = undefined) { this.next = nex
浏览 0提问于2021-09-22得票数 0
回答已采纳
1回答
图在c++中的实现问题
、、、
我正在学习如何在C++中实现一个图，所以我读了，发现有两种常用的方法：邻接表和邻接矩阵。我理解邻接表和邻接矩阵在空间上的权衡。链表与向量图
邻接表和邻接矩阵的另一个显著区别是它们执行的操作效率。在邻接列表中，可以有效地列出每个顶点的邻域，时间与顶点的程度成正比。在邻接矩阵中，这个运算所需的时间与图中的顶点数成正比，这可能大大高于图中的顶点数。另一方面，邻接矩阵允许在恒定时间内测
浏览 0提问于2013-12-13得票数 1
回答已采纳
1回答
我查看了一些关于的答案，但似乎没有一个能清楚地说明我在寻找什么。我希望执行D*D'，但即使使用稀疏的数据类型，它的速度也慢得令人难以置信。我觉得一定有更有效的方法，因为结果是对称的，所以一半的操作是多余的。
浏览 0提问于2016-04-30得票数 0
然而，这是假设我们使用一个邻接链表来表示图。使用邻接矩阵需要O(n^2)遍历，而链接列表表示可以在O(n+e)中遍历。
浏览 0提问于2018-12-14得票数 3
回答已采纳
2回答
我正在考虑使用邻接表，因为我可以在O(deg(u))中找到u上的所有相邻节点，这是最快的方法吗？
这将如何改变算法的运行时间？
浏览 2提问于2012-11-22得票数 4
回答已采纳
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议
腾讯云开发者
