关于在bfs里记录路径的方法

关于在bfs里记录路径的方法
初始化tail=1，head=0，路径数组ans的首元素：ans[0]={0,0,0,0,-1}。（pre值是-1）
代码如下：

while(q.size()){
    int top=q.front();q.pop();
    head++;   
    ...
	if(!vis[x]){
	    vis[x]=1,q.push(x);
	    //记录路径的值
	    ans[tail].pre=head-1,ans[tail].x1=i,ans[tail].y1=j,ans[tail].x2=nowX,ans[tail].y2=nowY;
    	tail++;
    }
}

int now=head-1;   //注意要减1。
vector<pair<Node,Node> > all;
while(ans[now].pre!=-1){
	//all存储路径
    all.push_back({{ans[now].x1,ans[now].y1},{ans[now].x2,ans[now].y2}});
    now=ans[now].pre;
}