广度优先搜索的问题

我是一个新手，关于广度优先搜索我一直有个地方很困惑，望各位指教。

若已知一个图，A点一定能到达B点，该如何通过广度优先搜索找出所有的最短路径？

我知道广搜的过程，也知道停止条件是整个队列为空。但是我不清楚该如何在搜索的过程中保存这些路径？尤其是路径不止一

条，并且中间可能有个别点是相同的时候。

如果假设图的矩阵为m[M][N],设路径矩阵为p[M][N].

设出发点p[s.x][s.y] = 0，任意一点p[cur.x][cur.y] = v,则入队后的下一点为p[next.x][next.y] = v+1。最终将填满整个p矩阵。取起始点和终点的值，依次走到即可得到路径。