Question

下面是邻接表存储的图,以[0]点出发,求深度优先遍历和广度优先遍历的结果

[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
二叉树的遍历我是会的，课这个邻接表的存储方式[0]->[1]->[5]->[6]->END很诡异啊，不知道在描述什么树，能不能有个解答过程？

Answer 1

这是图，大哥。
你画 0 1 2 3 4 5 6 7 8 这9个节点，连接
0-1 1-2 2-3 3-4 3-7 4-5 4-7 0-5 6-7 6-8 这些点，书上说的邻接表这里的意思是节点0的邻接点是1,5,6，这三个点

追问

深度优先遍历和广度优先遍历的结果

追答

深搜：
0-1-2-3-4-5-8-6-7
广搜：
0-1-5-6-2-4-8-3-7

追问

请问一下 为什么啊？这跟我理解的二叉树的遍历不太一样啊

追答

不知道你有没有学过图的深搜和广搜？
如果没学过，可以去看一下 《数据结构》 严巍敏 的书，里面有讲

Answer 2

任何一点到终点的路径