无权图的单源最短路径

怎么找出每一个顶点的最小路径呢？

距离为0(与v3源点距离为0):v3

距离为1:v1,v6

距离为2:把v1距离加1的点（v2，v4）

距离为3:把v2距离加1的点（v5），把v4距离加1的点（v7）

此时就知道了最短路径的距离为多少了，不过应该怎么走才是最短呢？

具体请看伪代码实现:

void unweighted(Vertex s){
	dist[s]=0;
	Enqueue(s,q);
	while(q){
	v=Dequeue();
	for(v的每一个邻接点w){
		if(dist[w]==-1){
			dist[w]=dist[v]+1;
			path[w]=v;
		    Enqueue(w,q); 
		}
	}
	}
}

怎么得到具体路线呢，通过path[w]存放前一个节点位置，最后循环插入堆栈中（先进后出），即可实现打印路线