最短路徑/廣度優先

計算距離頂點v的最短路徑長度爲K的所有頂點，假設圖爲G。

思路：Dijkstra超時了，其實沒有必要求出所有的最短路徑。

CODE:

#include<queue>
void shortPath(int v, int k, int t, MGraph *G)
{
    std::queue<int> Que;
    int leve = 0,n=G->NumVex;

    int* book;
    book = new int[n];
    memset(book, -1, sizeof(book));

    Que.push(v); book[v] = 0;
    while (!Que.empty())
    {
        int u = Que.front();
        Que.pop();

        if (book[u] == leve)leve++;
        if (leve > k)
        {
            Que.push(u);
            break;
        }

        for (int i = 0; i < n; ++i)
        {
            if (book[i] < 0 && G->edge[u][i]>0)
            {
                book[i] = leve;
                Que.push(i);
            }
        }
    }

    if (!Que.empty())
    {
        while (!Que.empty())
        {
            int u = Que.front();
            Que.pop();
            printf("%d ", u);
        }
    }
}