广度优先搜索怎么保存搜索的路径?

Question

看你搜索的是什么问题了。举个例子，假如你搜索迷宫。迷宫是二维数组吧。你可以对应建立一个路径数组（二维的）这样路径数组中的每一个元素也是一个类有连个属性prex prey.记录是从那个格走向他的。这样就可以了。没有什么简单麻烦的，都听见的。就看你会不会，灵活运用。

Answer 1

我想的是用一个基于顺序存储实现的多叉树来保存搜索路径，树根就是起始顶点，起始顶点的所有邻接顶点就是树根的子节点，以此类推，树的叶子结点均为终止顶点，最后形成一颗完整的数，树的每一个分支就是一条路径。
但是这个超级麻烦，还没搞定。