BFS算法之求单源最短路径

//BFS求两顶点最短距离问题
//总结：图的代码并不像链表，而更像是顺序表，其存储结构使用的是数组的方式。 
int BFS_Mix_Distance(Graph G,int u,int i)   //求u到i的路径长度
{
    int w;
    InitQueue(Q);
    visit(u);
    visited[u] = true;
    EnQueue(Q,u);
    for(int j = 0; j< G.vexnum ;j++)
    d[i]=0;
    d[i]=-1;
    while(!IsEmpty(Q))
    {
        DeQueue(Q,u);
        for(w = FirstNeighbor(G,u); w >= 0;w = NextNeighbor(G,u,w))
        {
            if(visited[w] == false)
            {
            visit(w);
            visited[w] = true;
            d[w] = d[u]+1;
            EnQueue(Q,w); 
            }
        }   
    }   
}