腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
查询SQL建模
的
树/
图
(Celko)
php
、
sql
、
graph
、
tree
、
celko
你知道在哪里可以找到
遍历
树/
图
的
SQL查询吗?问题是,我发现
的
大多数资源都引用了辐射模型树,我使用
的
是普通
的
边缘列表模型。例如:用于提取子路径、子树等
的
查询或过程。 谢谢
浏览 0
提问于2011-02-25
得票数 2
回答已采纳
1
回答
图形内存实现
c++
、
graph
在内存中表示
图
的
两种常用方法是使用
邻接
表
或and
邻接
矩阵。
邻接
表
是使用指向链表
的
指针数组实现
的
。有什么理由比使用向量
的
向量更快吗?我觉得它应该会让搜索和
遍历
更快,因为回溯会简单得多。
浏览 1
提问于2012-12-04
得票数 3
2
回答
无向图中
的
连通分量数
algorithm
、
data-structures
、
graph
假设我有以下无向
图
: 9: [19, 26], 17: [], 18: [9],19: [], 24: [], 18: []这个图表基本上如下所示:这张图中有多少连通
的
组件?此外,bfs将标记它遇到
的
任何顶点,如发现
的
那样)。 如果从9开始,我最终会发现以下节点:[19, 26, 11, 18]。然而,13没有被发现
浏览 3
提问于2013-04-07
得票数 5
回答已采纳
3
回答
邻接
表
使用HashSet查找时间为O(1)?
algorithm
、
graph
、
hashmap
、
big-o
、
adjacency-list
在我
的
算法课上,我被告知用于图表示
的
邻接
表
的
缩回是迭代通过对应于每个节点
的
相邻节点数组
的
O(n)查找时间。我使用将节点映射到其相邻节点
的
HashSet
的
HashMap来实现我
的
邻接
列表,这不是只需要O(1)查找时间吗?我是不是漏掉了什么?
浏览 2
提问于2017-03-26
得票数 3
2
回答
c
/
c
++中
的
网络拓扑
c++
、
c
、
networking
、
graph
、
topology
我试图用
C
/
C
++
语言
定义网络拓扑。目标是将它从
C
/
C
++解析为XML,反之亦然。在这个拓扑中(如图中所示),路由器与接口相连;每个路由器都有一个ip地址和一个链路容量。
浏览 8
提问于2015-01-23
得票数 0
回答已采纳
1
回答
邻接
表
图
的
C
语言
实现
c
、
graph
、
adjacency-list
我读了一段代码,实现了一个带有
邻接
表
的
图
。但我是如此
的
在以下代码
的
函数中,当将newNode->next分配给arraysrc.head。但是在语句“graph>arraysrc.head= newNode;”之后,当我们测试结果时,顺序是相反
的
。有人能给我解释一下吗?
浏览 1
提问于2019-04-18
得票数 1
4
回答
将多
图
邻接
表
转换为等价无向
图
的
算法
algorithm
、
graph-theory
、
graph-algorithm
给出了多
图
G= (V,E)
的
邻接
表
,并给出了求等价无向
图
邻接
表
的
O(V + E)算法。 到目前为止,我已经想过要有一个大小为x
的
数组,以便标记在adju中至少遇到过一次
的
顶点,从而防止重复。数组在
遍历
每个adju之前被重置。但是,我想知道是否有一个更好
的
算法不需要额外
的
空间。请建议一下。
浏览 7
提问于2013-08-12
得票数 0
回答已采纳
3
回答
邻接
表
图表示法
的
实现
c++
、
data-structures
、
graph-theory
我不知道如何使用链表对
邻接
表
进行编码。例如,如果我有这个
图
(无向
图
):| /|\| / | \| / | \| / | \我如何对其进行编码?我知道如何使用
邻接
矩阵,但如何使用
邻接
<e
浏览 7
提问于2013-01-03
得票数 9
回答已采纳
4
回答
表示要存储在文本文件中
的
图形
的
最佳方法
python
、
python-2.7
、
graph-theory
我
的
问题涉及创建有向
图
,通过与包含图形
的
文本文件进行比较来检查它是否唯一,如果它是唯一
的
,则将其附加到文件中。在这种情况下,最好
的
图形表示是什么?我正在使用Python,并且我将使用蛮力来检查
图
是否同构,因为
图
很小并且有一些限制。
浏览 0
提问于2017-08-24
得票数 5
1
回答
对于
图
的
遍历
,为什么
图
DB比RDB更快?
graph-databases
我读过几篇文章(如),指出在运行
图
遍历
算法时,由于无索引
的
邻接
关系,
图
DB天生就比RDB快。然而,我很难理解它
的
理论理由。在我看来,如果你构建一个散列索引
的
邻接
表
,你应该达到同样
的
复杂性性能。例如,使用包含两个
表
的
RDB查找某人
的
朋友(给定个人id):people和friendships 1)定位好友: O(m) -其中m是好友
的
数量。2)对于每
浏览 2
提问于2020-02-13
得票数 1
1
回答
图形表示-链表
的
链表
c
、
data-structures
、
graph
、
adjacency-list
我知道
邻接
表
是一种常见
的
数据结构,它使用链表数组来表示
图
。我正在用
C
语言
为一个简单
的
搜索引擎实现一个倒排索引,并打算使用
邻接
表
。但是,我发现使用
邻接
表
的
一个缺点是,如果您不知道倒排索引中将有多少个单词,则必须假设索引中有任意数量
的
单词(数组元素)才能创建
邻接
表
。这可能会导致使用过多
的
内存。这不是一个大问题,但我
浏览 14
提问于2018-07-26
得票数 4
回答已采纳
1
回答
指针上逐个数组实现
的
优点?
c++
、
tree
struct Node{ vector<Node*> child;} 我认为这是一种非常直接
的
实现树
的
方法,而且在结构中包含更多
的
过程内容也更容易。然而,我注意到在许多人
的
代码中,他们更喜欢使用数组而不是指针。我可以理解二叉树,因为它也很容易通过数组来完成,但是为什么在其他更复杂
的
图上呢?
浏览 3
提问于2016-06-24
得票数 0
回答已采纳
2
回答
从
图
开始
c
我知道这听起来很幼稚,但请有人解释一下我如何用
C
语言
实现图形。我读过这个理论,但是我无法用图形编程来摆脱这个问题。如果有人能解释如何用
邻接
表
和
邻接
矩阵来创建一个
图
,我会非常感激,在
C
代码中你将如何进行广度优先搜索和深度优先搜索,并给出一些解释。 在此之前,我想告诉你,这不是家庭作业。
浏览 1
提问于2012-07-18
得票数 0
1
回答
如何在SQL数据库(例如mysql)中高效地存储图形?
mysql
、
database
、
database-design
我有一个类似图形
的
树,我需要将它们存储到数据库中。我正在寻找如何有效地存储和查询SQL数据库中
的
图形
的
信息。
浏览 2
提问于2010-09-27
得票数 2
回答已采纳
2
回答
向未加权
的
有向
图
添加边是否有效?
python
、
algorithm
、
data-structures
我有三个表示为python字典
的
图
。 return target in self.graph[source] 我不确定哪个结构对于每个函数来说是最有效
的
,我
的<
浏览 0
提问于2017-03-23
得票数 0
2
回答
如何存储Dijkstra算法
的
相邻节点?
c
、
algorithm
、
data-structures
大多数关于Dijkstra算法
的
文章只关注于应该使用哪种数据结构来执行节点
的
“松弛”。这将如何改变算法
的
运行时间?
浏览 2
提问于2012-11-22
得票数 4
回答已采纳
1
回答
如果
图
不是
邻接
矩阵,如何找到节点
的
所有邻域?
c
、
graph-theory
、
breadth-first-search
我尝试过用
C
语言
实现google BFS,但它们似乎都期望图形以
邻接
矩阵
的
形式出现,据我所理解,它能够在短时间内找到所有相邻
的
节点。但是,如果输入是以一对节点
的
形式进行
的
,我应该做什么来找出相邻
的
节点呢? 还是我应该把输入转换成
邻接
矩阵?
浏览 1
提问于2018-09-04
得票数 1
回答已采纳
2
回答
在用于操作
的
计算机程序中,将使用哪种技术来表示非常大
的
无向
图
?
algorithm
、
data-structures
、
graph
、
graph-algorithm
、
undirected-graph
我正在使用一个非常大
的
无向
图
(公司
的
电子邮件网络)。我正在使用邮件
的
大型无向
图
,那么哪种表示法更好呢?
邻接
表
还是
邻接
矩阵?
浏览 0
提问于2018-01-22
得票数 1
9
回答
对于
C
++中
的
图
问题,
邻接
表
和
邻接
矩阵哪个更好?
c++
、
graph
、
adjacency-list
、
adjacency-matrix
对于
C
++中
的
图
问题,
邻接
表
和
邻接
矩阵哪个更好?每种方法
的
优缺点是什么?
浏览 0
提问于2010-02-08
得票数 145
2
回答
用
C
语言
实现
邻接
表
的
图
c
、
pointers
、
data-structures
、
graph
、
segmentation-fault
我刚开始学习
C
,作为一个自我学习
的
摘录,我正在
C
中实现数据结构和algos,现在我正在处理一个
图
,这是它
的
数据结构表示。如果新添加
的
顶点与列表中
的
最后一个顶点相同,则无法看到它。为了防止这种情况,我将for循环限制条件更改为vert != NULL,但这会导致seg错误。如果我试图释放临时分配
的
指针,它会通过指针重置内存指针,这将在顶点列表
的
末尾添加一个无限循环。没有办法释放指针而不写入它所指向
的
内存吗?还是真的不需
浏览 3
提问于2013-06-01
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
顺序表的基本操作(C语言详解版)
简单的C语言数据结构-顺序表的操作
计算机考研408数据结构考试内容
2018浙大软件878考点超详细回忆
878考纲精析
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券