无权图的单源最短路径最短路径算法

<pre name="code" class="cpp">

//BFS
void BFS(Vertex S)
{
visited[S]=true;
Enqueue(S,Q);
while(!Empty(Q))
{
V=Dequeue(Q);
for(V的每个邻接点)
if(!visited[W]){
visited[W]=true;
Enqueue(W,Q);
}
}
}

/*
*求无权图的单源最短路径
*dist[w]=S到W的距离
*dist[S]=0
*path[W]=S到W的路上经过的某顶点
*/
void Unweighted(Vertex S)
{
Enqueue(S,Q);
while(!isEmpty(Q)){
V=DeQueue(Q);
for(V的每个邻接点W)
if(dist[W]==-1){
dist[W]=dist[V]+1;
path[W]=V;
Enqueue(W,Q);
}
}
}