腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
数据库设计:嵌套对象应该有自己的
表
吗?
、
、
、
我对数据库设计有点陌生,所以我想要一些关于如何最好地放置当前
表
的提示。 对如何处理这件事有什么建议吗?是否还有我没有考虑过的其他设计模式?
浏览 0
提问于2017-06-06
得票数 3
回答已采纳
1
回答
如何使用
邻接
表表示具有虚拟顶点的图?
、
、
、
如何使用
邻接
表
存储
顶点的状态信息?应该为每个顶点
存储
传出边。 我使用简单
邻接
表
。但在这里,例如,v14有两组不同的传出边(一个没有传出边,另一个有两个传出边)。我应该使用什么数据
结构
来表示这样的虚拟节点。
浏览 7
提问于2019-01-20
得票数 1
1
回答
用于
存储
图的边的每个数据
结构
最适合哪种类型的应用程序?
、
、
这是一个练习考试,我正在练习on...not确定如何回答这个问题: 考虑在图中
存储
边的三种数据
结构
(
邻接
矩阵、
邻接
列表、边列表)。每种数据
结构
最适合什么类型的应用程序?如果我错了,请纠正我,但据我所知,
邻接
矩阵是表示图的最低效率的方法,因为在二维数组中有一些元素表示不存在的边,而其他两个数据
结构
只包含表示存在边的元素,所以任何操作的遍历都会更慢。对于
邻接
表
,它比
邻接
矩阵更有效,但仍然包含冗余信息-->如果一条边
浏览 2
提问于2013-12-14
得票数 0
2
回答
在C++中使用STL实现图形和树的一个好的、稳定的方法是什么?
、
、
、
、
作为二叉树和
邻接
表
的经典指针表示的替代,在C++中使用STL实现图形和树的好方法是什么,从而使其动态化,并最大限度地减少内存泄漏和段错误。我发现的
邻接
表
的一种这样的实现是通过在
结构
内使用STL list<>, int data;};但所有这些都是考虑整数数据,如果要
存储
的数据不是整数,如何最大
浏览 3
提问于2014-10-21
得票数 1
1
回答
寻找支持两个概念之间关系m-m的数据
结构
。
我正在寻找一个数据
结构
来建模以下两个概念、类型和实体之间的关系。实体和类型的数量超过1亿。箭头的方向只是显示,我需要访问类型与实体和反向。我正在寻找一个有效的数据
结构
;否则我用两个映射实现了它: (类型,实体)和(实体,类型)
浏览 2
提问于2015-04-01
得票数 0
回答已采纳
4
回答
表示要
存储
在文本文件中的图形的最佳方法
、
、
我的问题涉及创建有向图,通过与包含图形的文本文件进行比较来检查它是否唯一,如果它是唯一的,则将其附加到文件中。在这种情况下,最好的图形表示是什么?我正在使用Python,并且我将使用蛮力来检查图是否同构,因为图很小并且有一些限制。
浏览 0
提问于2017-08-24
得票数 5
1
回答
不同类型的图adt java
、
、
您可以在java中实现的图ADT的不同类型是什么,您能提供链接或列表吗?例如,可以将java中的队列进一步指定为链接列表。
浏览 1
提问于2016-03-29
得票数 0
回答已采纳
3
回答
我如何用列表来表示图的边?
、
、
我们如何将图表示为边的列表?
浏览 0
提问于2011-01-24
得票数 3
3
回答
Mysql
邻接
表
模型的替代方案?
、
、
、
我在MySQL中对我的
表
使用了
邻接
表
模型,并使用PHP函数递归进行查询,并意识到它会减慢网站的速度。有没有一种替代模型,我可以使用一个查询来同时获得父元素和子元素,而不需要递归?
表
结构
如下:+----+----------++----+----------+| 2 |
浏览 0
提问于2011-08-23
得票数 1
1
回答
如何在SQL数据库(例如mysql)中高效地
存储
图形?
、
、
我有一个类似图形的树,我需要将它们
存储
到数据库中。我正在寻找如何有效地
存储
和查询SQL数据库中的图形的信息。
浏览 2
提问于2010-09-27
得票数 2
回答已采纳
2
回答
递归MySQL查询?
、
、
、
、
我目前的解决方案是创建一个临时
表
,并使用递归函数连续查询树的分支,然后将结果
存储
在临时
表
中,我随后再次查询临时
表
以产生我想要的结果。 我的问题是,我所做的本质上是连接所正确做的?构造一个中间
表
,然后查询结果。看起来应该有一种使用joins的方法,但MySQL文档只涵盖了检索树的有限深度的部分。有没有办法做到这一点?我用PHP做这件事。
浏览 1
提问于2010-09-14
得票数 2
回答已采纳
1
回答
邻接
信息应该
存储
在图形对象中还是顶点本身中?
、
、
、
为了演示
邻接
表
的概念,我假设很容易将列表表示为列表列表,并将顶点放入数字并将它们放入一个数组中,我们可以在图中直接通过索引引用它们。一旦我们得到一个顶点的索引,我们就可以得到相应的列表数组。在基于面向对象的编程语言中,例如java,我已经看到基于
邻接
表
的图实现的实现,其中
邻接
信息
存储
在顶点对象本身中,具有某种类型的数据
结构
的数据成员,例如数组、列表等。然而,我也看到人们通过维护边的列表来实现图对象本身中的
邻接
边信息。 边缘信息应该
存储
浏览 0
提问于2014-03-15
得票数 0
2
回答
使用哪种数据
结构
来
存储
图的边,以便我可以在c++中访问固定时间内的边权重?
、
、
我正在使用
邻接
表
来
存储
图。由于我使用的是
邻接
表
,所以我不能在固定时间内访问图的边权重。所以,我想知道哪种额外的数据
结构
仅用于由两个节点u和v索引的故事边缘?
浏览 22
提问于2017-07-11
得票数 0
1
回答
ArrayList中的元素
我已经得到了一个我必须实现的算法,它是进行广度优先遍历的。其中一节说的是For each car C2 that is adjacent to C Begin,所以我的问题是,如何使用for循环来查找该arrayList中的相邻元素?我所知道的使用for循环的唯一方法是(我已经尝试过了,但它不起作用)。然后在for(Car C2 : C) {};循环中,我必须做其他的事情。
浏览 0
提问于2016-04-15
得票数 0
2
回答
mysql数据库设计:线程和回复的一个回复?
、
这些列在回复
表
(和线程
表
)中应该是怎样的。线程: id标题正文 回复: id thread_id (所有回复都属于一个线程) reply_id (这就是问题所在。
浏览 0
提问于2010-04-19
得票数 1
回答已采纳
1
回答
存储
树和图的数据?
、
、
、
在我试图解决的大多数树或图问题中,输入通常是node1->leafs或node1->相邻节点格式的整个树或图
结构
。因此,如果我想使用随机收缩算法(在这种算法中,我必须收缩边,比如收缩1和8……),我使用多链表
结构
,其中
邻接
表
上的每个节点指向其对应的行,即第一行中的8指向第8个节点。现在的问题是,为什么我选择这种
结构
来
存储
数据?合同实际上使1和8成为一个单一的实体, 因此,我从3开始读取1的
邻接
表
,然后转到3rds
邻接
<em
浏览 2
提问于2014-10-21
得票数 0
4
回答
vector<int> vec[n]和vector<vector<int>> vec在C++中有什么区别?
、
、
、
我刚开始学习图形的数据
结构
,并通过
邻接
矩阵和
邻接
表
。
邻接
列表使用vector<int> vec[n],其中n是顶点数。但我认为vector<int> vec[n]的工作,即所谓的
邻接
表
,与向量的向量,即vector<vector<int>> vec,是一样的。请帮我解决这个问题!
浏览 5
提问于2022-05-25
得票数 1
2
回答
如何使用
邻接
列表方法从分层
存储
的SQL数据创建多维数组?
、
、
、
来自SQL的分层数据在我的模型中,我有一系列的对象,每个对象都与它们的父id一起
存储
。我使用
邻接
表
模型作为我的层次
结构
方法。我觉得我处理这个问题的方式错了吗?
浏览 2
提问于2009-08-13
得票数 3
回答已采纳
1
回答
大型应用程序是否使用
邻接
列表?
、
我只是好奇facebook、linkdin等大型应用程序如何建模它们的内部图形数据
结构
。考虑到用户规模的性质,使用
邻接
表示是否可行,或者这些技术巨头在图形表示中使用了其他一些花哨的数据
结构
。编辑
邻接
表
,而不是
邻接
列表矩阵
浏览 3
提问于2014-05-21
得票数 2
2
回答
检索错误
存储
的树数据
结构
、
、
追溯到我们平台的模糊起源,人们决定我们需要一些
存储
在RDBMS中的分层数据
结构
。节点之间的关系通过“parent_id”列
存储
,该列引用同一
表
中的另一行。现在,我的任务是实现一些需要遍历层次
结构
的功能--具体来说,我需要为给定节点构建一个节点的所有后代的列表。如果关系
存储
为“父->子”,但由于关系
存储
为‘子-> (唯一的)父级’,则这将是非常简单的,因此我无法找到一种执行方式(我认为,天真的方法是O(n^2) )。
浏览 0
提问于2016-01-15
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
大话数据结构之线性表顺序存储结构
《数据结构》第八篇、线性表中的链式存储
《数据结构》第七篇、线性表中的顺序存储
kafka zookeeper存储结构
InnoDB记录存储结构
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券