算法题 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

给出答案并说明理由！

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

推荐文章

九章算法 · 北美码农「找工咨询1v1」服务来了！FAANG大佬在线指导，全是干货！

2 天前

算法爱好者 · o3-mini 碾压 DeepSeek R1？一个 Python 程序引发近 400 万围观

昨天

算法爱好者 · OpenAI 急了！深夜血战 DeepSeek，o3-mini 急上线！价格骨折免费用，ChatGPT 被挤爆

2 天前

九章算法 · Meta开了个惊喜价……

5 天前

九章算法 · 跳槽至少要涨多少钱？

5 天前

宝马客 · 如果宝马X7长成这样，不免有些担心...

8 年前

军事前沿 · 和嫂子暗中幽会正在紧要关头，突然被人发现······

8 年前

知心 · 土豆这样做，好吃得能把碗底舔干净！

8 年前

健康圈 · 甩掉老花眼就靠这杯茶！每天喝一杯，90岁眼不花，看得清

7 年前

柠檬网 · 上头条 | 跟我们免费吃喝的机会来了！这次千万别错过...

7 年前