62,634
社区成员
发帖
与我相关
我的任务
分享广度优先搜索怎么保存搜索的路径?
深度搜索,用Stack,直到该路径搜索完毕,则留在Stack里的就是搜索到该条路的每一步路径
那么广度搜索呢?
广度搜索我用Queue,因为每次搜索都是加入头结点的孩子,移除头结点,那么该怎么去记录搜索的每一步路径呢?
难道非要新建几个集合保存每次移出的头结点,再判断属于是哪个的孩子,然后再存放?
那感觉不如深度搜索方便啊!
请教各位大虾~~~
那么广度搜索呢?
广度搜索我用Queue,因为每次搜索都是加入头结点的孩子,移除头结点,那么该怎么去记录搜索的每一步路径呢?
难道非要新建几个集合保存每次移出的头结点,再判断属于是哪个的孩子,然后再存放?
那感觉不如深度搜索方便啊!
请教各位大虾~~~
...全文
请发表友善的回复…
发表回复
Mr-su 2013-12-03
- 打赏
- 举报
希望有大虾指点
Mr-su 2013-12-03
- 打赏
- 举报
我想的是用一个基于顺序存储实现的多叉树来保存搜索路径，树根就是起始顶点，起始顶点的所有邻接顶点就是树根的子节点，以此类推，树的叶子结点均为终止顶点，最后形成一颗完整的数，树的每一个分支就是一条路径。
但是这个超级麻烦，还没搞定。
Mr-su 2013-12-03
- 打赏
- 举报
同问，纠结了我好久，
jiakai0419 2012-02-14
- 打赏
- 举报
看你搜索的是什么问题了。
举个例子，假如你搜索迷宫。
迷宫是二维数组吧。
你可以对应建立一个路径数组（二维的）
这样路径数组中的每一个元素也是一个类有连个属性prex prey.记录是从那个格走向他的。
这样就可以了。
没有什么简单麻烦的，都听见的。
就看你会不会，灵活运用。
举个例子，假如你搜索迷宫。
迷宫是二维数组吧。
你可以对应建立一个路径数组（二维的）
这样路径数组中的每一个元素也是一个类有连个属性prex prey.记录是从那个格走向他的。
这样就可以了。
没有什么简单麻烦的，都听见的。
就看你会不会，灵活运用。
