首页 > 试题广场 >

用邻接表表示图进行深度优先遍历时,通常是采用（）来实现算法的

[单选题]
用邻接表表示图进行深度优先遍历时,通常是采用（）来实现算法的。 
  • 栈
  • 队列
  • 树
  • 图
查看答案及解析
添加回答
吴道子头像 吴道子
深度用栈，广度遍历用队列
发表于 2017-06-02 23:58:37 回复(0)
菜团子鼠鼠头像 菜团子鼠鼠
深度DFS：需要递归，使用顺序栈；
广度BFS：类似层次遍历；需要循环队列
发表于 2022-07-19 20:33:36 回复(0)
新玥头像 新玥
图的邻接表表示：包括表头结点和表结点。表头结点存储各顶点以及每个顶点指向的第一条边(指针)。表结点存储顶点下标，权重以及指向的下一条边。
发表于 2018-09-29 21:02:36 回复(1)
恶寒轻轻头像 恶寒轻轻
深度优先遍历使用递归实现，故用到了栈 广度优先遍历，每次需要确保当前层的所有结点被访问到，要用队列存储
发表于 2021-11-20 14:38:50 回复(0)
人要学会珍惜头像 人要学会珍惜
深度用栈，广度用队列
发表于 2023-07-06 16:30:56 回复(0)
在冲浪的秋田犬很大胆头像 在冲浪的秋田犬很大胆
深度用栈，广度遍历用队列
发表于 2023-07-05 23:06:17 回复(0)
凸透少付头像 凸透少付
广度是层序，队列，记错了
发表于 2022-08-27 13:05:24 回复(0)
宁静致远201910231141409头像 宁静致远201910231141409
深度遍历用栈，广度用队列
发表于 2022-03-30 07:54:12 回复(0)
风不动心动头像 风不动心动
数据结构有什么书推荐的吗
发表于 2019-05-31 10:17:17 回复(1)
提交观点

问题信息

链表
来自：2025年秋招-中国联...
上传者：星辰大海的碎片
难度：
9条回答 8422浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号