題目來源：中國大學MOOC-陳越、何欽銘-資料結構-2018春
作者: 陳越
單位: 浙江大學
問題描述：
“六度空間”理論又稱作“六度分隔（Six Degrees of Separation）”理論。這個理論可以通俗地闡述為：“你和任何一個陌生人之間所間隔的人不會超過六個，也就是說，最多通過五個人你就能夠認識任何一個陌生人。”如圖1所示。

圖1 六度空間示意圖
“六度空間”理論雖然得到廣泛的認同，並且正在得到越來越多的應用。但是數十年來，試圖驗證這個理論始終是許多社會學家努力追求的目標。然而由於歷史的原因，這樣的研究具有太大的侷限性和困難。隨著當代人的聯絡主要依賴於電話、簡訊、微信以及因特網上即時通訊等工具，能夠體現社交網路關係的一手資料已經逐漸使得“六度空間”理論的驗證成為可能。
假如給你一個社交網路圖，請你對每個節點計算符合“六度空間”理論的結點佔結點總數的百分比。
輸入格式:
輸入第1行給出兩個正整數，分別表示社交網路圖的結點數N（1

#include <iostream>
#include <cstdio>
#include <queue>
using namespace std;
const int maxn=10005;
int G[maxn][maxn]={0};
int N,M;//結點數，邊數

int length;
int bfs(int start)
{
    int isVisited[maxn]={0};
    queue<int> bfsQueue;
    int level=0;
    int last=start;
    int tail;
    int
 
 countPointConnexted=1;
    bfsQueue.push(start);
    isVisited[start]=1;
    while(!bfsQueue.empty())
    {
        int point=bfsQueue.front();
        bfsQueue.pop();
        for(int i=1;i<=N;i++)
        {
            if(G[point][i]&&isVisited[i]==0)
            {
                isVisited[i]=1
 
;
                bfsQueue.push(i);
                countPointConnexted++;
                tail=i;
            }
        }
        if(last==point)
        {
            level++;
            last=tail;
        }
        if(level==6)
            break;
    }
    return countPointConnexted;
}
int main()
{
    cin>>N>>M;
    for(int i=1;i<=M;i++)
    {
        int p1,p2;
        cin>>p1>>p2;
        G[p1][p2]=G[p2][p1]=1;
    }
    for(int i=1;i<=N;i++)
    {
        int sum=bfs(i);
        float percentage=sum*100.0/N;
        printf("%d: %.2f%\n",i,percentage);
    }
    return 0;
}