专栏名称: 算法与数据结构

算法与数据结构知识、资源分享

目录

相关文章推荐

九章算法 · 国庆五折！大！促！来！来！限时3天！白菜价！ · 2 天前

九章算法 · 今天把NG女朋友送进Amazon 了 · 2 天前

九章算法 · Meta学神刷题奥义！《LeetCode通关 ... · 2 天前

九章算法 · Meta大佬的顶级认知 · 3 天前

九章算法 · 下半年上岸，一切都来得及 · 4 天前

51好读 › 专栏 › 算法与数据结构

算法题 87：深度和广度优先遍历（Oracle笔试题）

算法与数据结构 · 公众号 · 算法 · 2017-05-19 14:34

正文

来自：2012年Oracle笔试题

题目：下面是邻接表存储的图，以[0]点出发，求深度优先遍历（DFS）和广度优先遍历（BFS）的结果：
[0]->[1]->[5]->[6]->END
[1]->[0]->[2]->END
[2]->[1]->[3]->END
[3]->[2]->[4]->[7]->END
[4]->[3]->[5]->[8]->END
[5]->[4]->[0]->END
[6]->[0]->[8]->[7]->END
[7]->[6]->[8]->[3]->END
[8]->[6]->[7]->[4]->END

给出答案并说明理由！

小贴士：返回上一级搜索“算法题”获取全部题目

推荐文章

九章算法 · 国庆五折！大！促！来！来！限时3天！白菜价！

2 天前

九章算法 · 今天把NG女朋友送进Amazon 了

2 天前

九章算法 · Meta学神刷题奥义！《LeetCode通关大法.pdf》，极限上岸！

2 天前

九章算法 · Meta大佬的顶级认知

3 天前

九章算法 · 下半年上岸，一切都来得及

4 天前

冷笑话 · 想让你的脸更漂亮吗？八步教你完美蜕变！

7 年前

泡泡机器人SLAM · 【泡泡机器人原创专栏-深度滤波器】（二）三角化深度值的误差分析

7 年前

电脑报 · 微信昨晚发布重磅更新！界面大“变脸”...

7 年前

东方卫视 · 诗文无边界！《诗书中华》被赞赢在“提升”而非“迎合”

7 年前

行动派DreamList · 这是我能想到的最理想的生活方式

7 年前

Sov5搜索 · 小百科 · 移动版

51好读 - 好文章就要读起来!