算法题 87：深度和广度优先遍历（Oracle笔试题）
Posted 算法与数据结构
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法题 87：深度和广度优先遍历（Oracle笔试题）相关的知识，希望对你有一定的参考价值。
来自：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
给出答案并说明理由！
小贴士：返回上一级搜索“算法题”获取全部题目
以上是关于算法题 87：深度和广度优先遍历（Oracle笔试题）的主要内容，如果未能解决你的问题，请参考以下文章