1回答
如果我想得到图中一个节点的所有邻居，如果图存储在邻接矩阵中，时间复杂度是O(|V|)，如果图保存在邻接表中，时间复杂度也是O(|V|)。(注意:邻接表包含一个数组和链表。在每个数组条目处存储一个链表，其中每个数组条目代表一个节点。链表中的每个节点代表一个相邻节点。)在邻接矩阵中，我需要查看每一个条目。在邻接表中，我需要查看每个数组条目并遍历它们各自的链表。我在想，这应该在O(|E|)中完成，因为
浏览 25提问于2017-07-25得票数 0
1回答
我对数据库设计有点陌生，所以我想要一些关于如何最好地放置当前表的提示。
对如何处理这件事有什么建议吗？是否还有我没有考虑过的其他设计模式？
浏览 0提问于2017-06-06得票数 3
回答已采纳
1回答
然而，通常使用的图表示形式要么是一个邻接矩阵，这似乎是对无向图的浪费，要么是一个邻接列表，对于稀疏图来说比较慢(完全连通的图当然与稀疏图正好相反)。所以：寻找连接所有节点的最短路径长度的最有效算法是什么？
浏览 0提问于2017-03-26得票数 2
对于思科硬件dCEF，基于在思科网站上发布的一些文档，在入口线卡/接口处，概念上查找带有dst地址的FIB，并获得一个指向邻接表条目的指针，其中存储L2重写信息，例如nexthop等。如果是，那么为什么这个邻接表存储在入口？或者邻接表查找在哪里发生？入口还是出口？如果这是在入口处，L2重写信息是否从入口卡转到出口线卡？难道这不是在浪费织物带宽吗？
浏览 0提问于2014-06-11得票数 8
回答已采纳
1回答
如何使用邻接表存储顶点的状态信息？应该为每个顶点存储传出边。 我使用简单邻接表。但在这里，例如，v14有两组不同的传出边(一个没有传出边，另一个有两个传出边)。
浏览 7提问于2019-01-20得票数 1
有一个消息表，然后是一个回复表，它有一个'reply_id‘字段，它可以是null来表示顶级响应，也可以是一个值来表示线程响应。
但是，我对如何在这种类型的表上执行SELECT调用感到有点困惑？
浏览 0提问于2009-01-11得票数 3
回答已采纳
我使用Spark的GraphX库生成图形数据，我需要一种高效的存储图形数据的方法。我可以访问Apache，理想情况下，我希望在其中存储图形数据，但问题是，我不知道如何有效地存储Cassandra中的图形结构。我已经看过土卫六的后端存储卡珊德拉，但我找不到详细的解释数据(边缘和属性)是如何格式化和存储。我以土卫六为例，任何现有的选择或方法都是受欢迎的。持久化层甚至不一定是卡桑德拉。我通常需要一种有效的方法来存储图形，这也使我能够在后端进行过滤。也就是说，如果我存储在HDF
浏览 0提问于2017-07-26得票数 0
1回答
定义一个xml来表示图的邻接表？
、、、、
我正在开发一个python图形库，我正在使用邻接表。我正在考虑使用xml来表示邻接表，这样我就可以更容易地将其存储到图中或从图中读取。对于这样的图表： |\ | \邻接关系将如下所示B:A，C问题来了，您将如何将其转换为xml？
浏览 2提问于2013-01-29得票数 1
这是一个练习考试，我正在练习on...not确定如何回答这个问题：
考虑在图中存储边的三种数据结构(邻接矩阵、邻接列表、边列表)。每种数据结构最适合什么类型的应用程序？如果我错了，请纠正我，但据我所知，邻接矩阵是表示图的最低效率的方法，因为在二维数组中有一些元素表示不存在的边，而其他两个数据结构只包含表示存在边的元素，所以任何操作的遍历都会更慢。对于邻接表，它比邻接矩阵更有效，但仍然包含冗余信息-->如果一条边连接顶点i和j，则包含顶点i的顶点节点出现在顶点j的<
浏览 2提问于2013-12-14得票数 0
2回答
我必须在java中表示一个图，但既不是邻接表，也不是邻接矩阵。基本的想法是，如果是顶点i退出次数，那么它的邻点可以存储在i <= j <= deg[i]edges[][]
必须用一些值初始化，我不知道如何使它与邻接矩阵不同
浏览 2提问于2013-05-18得票数 0
4回答
我的问题涉及创建有向图，通过与包含图形的文本文件进行比较来检查它是否唯一，如果它是唯一的，则将其附加到文件中。在这种情况下，最好的图形表示是什么？我正在使用Python，并且我将使用蛮力来检查图是否同构，因为图很小并且有一些限制。
浏览 0提问于2017-08-24得票数 5
1回答
为了演示邻接表的概念，我假设很容易将列表表示为列表列表，并将顶点放入数字并将它们放入一个数组中，我们可以在图中直接通过索引引用它们。一旦我们得到一个顶点的索引，我们就可以得到相应的列表数组。在基于面向对象的编程语言中，例如java，我已经看到基于邻接表的图实现的实现，其中邻接信息存储在顶点对象本身中，具有某种类型的数据结构的数据成员，例如数组、列表等。然而，我也看到人们通过维护边的列表来实现图对象本身中的邻接边信息。
边缘信息应该存储在哪里，这更多的是
浏览 0提问于2014-03-15得票数 0
我正在尝试计算一个算法的复杂度来解决这个问题：我试图得到的解决方案是在图上搜索第一个节点，然后搜索到另一个节点的邻接表。
浏览 64提问于2021-05-18得票数 0
我正在寻找一个数据结构来建模以下两个概念、类型和实体之间的关系。实体和类型的数量超过1亿。箭头的方向只是显示，我需要访问类型与实体和反向。(类型，实体)和(实体，类型)
浏览 2提问于2015-04-01得票数 0
回答已采纳
我有一个类似图形的树，我需要将它们存储到数据库中。我正在寻找如何有效地存储和查询SQL数据库中的图形的信息。
浏览 2提问于2010-09-27得票数 2
回答已采纳
2回答
我真正的问题是，我应该使用什么数据结构来存储每个节点的相邻节点？我正在考虑使用邻接表，因为我可以在O(deg(u))中找到u上的所有相邻节点，这是最快的方法吗？
这将如何改变算法的运行时间？
浏览 2提问于2012-11-22得票数 4
回答已采纳
1回答
具有两个MySQL表，第一个存储根据邻接列表模型构建的树，第二个是存储到每个节点的路径的辅助表。
".“分隔符而
浏览 2提问于2017-01-15得票数 0
来自SQL的分层数据在我的模型中，我有一系列的对象，每个对象都与它们的父id一起存储。我使用邻接表模型作为我的层次结构方法。我觉得我处理这个问题的方式错了吗？
浏览 2提问于2009-08-13得票数 3
回答已采纳
3回答
我在MySQL中对我的表使用了邻接表模型，并使用PHP函数递归进行查询，并意识到它会减慢网站的速度。有没有一种替代模型，我可以使用一个查询来同时获得父元素和子元素，而不需要递归？表结构如下：+----+----------++----+----------+| 2 |
浏览 0提问于2011-08-23得票数 1
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
