广度优先搜索怎么保存搜索的路径?
深度搜索,用Stack,直到该路径搜索完毕,则留在Stack里的就是搜索到该条路的每一步路径

那么广度搜索呢?
广度搜索我用Queue,因为每次搜索都是加入头结点的孩子,移除头结点,那么该怎么去记录搜索的每一步路径呢?
难道非要新建几个集合保存每次移出的头结点,再判断属于是哪个的孩子,然后再存放?
那感觉不如深度搜索方便啊!

请教各位大虾~~~
------解决方案--------------------
看你搜索的是什么问题了。

举个例子，假如你搜索迷宫。

迷宫是二维数组吧。

你可以对应建立一个路径数组（二维的）

这样路径数组中的每一个元素也是一个类有连个属性prex prey.记录是从那个格走向他的。

这样就可以了。

没有什么简单麻烦的，都听见的。

就看你会不会，灵活运用。