算法题 87:深度和广度优先遍历(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
*****************************************************************************************************************************************
*****************************************************************************************************************************************
*****************************************************************************************************************************************