pta六度空间

#include <iostream>
using namespace std;
#include<iomanip>
#define maxnum 1010
#include <queue>
int Data[maxnum][maxnum];
int visited[maxnum];
int ne,nv;
int BFS(int start)
{
    for(int i=0;i<=nv;i++)visited[i]=0;//将每一个结点初始化为未访问过
    queue<int>q;//创建一个队列
    int cnt=1;//用于统计数量
    int degree=1;//用于记录层数
    q.push(start);//将start插入队列
    visited[start]=1;将start结点设为访问过 0代表未访问过1代表访问过
    while(!q.empty()&&degree<=6){//判断队列是否为空 层数是否到达6次
        degree++;
        queue<int>tmp;//定义一个存储队首元素的邻接点的队列
        while(!q.empty()){
        int front = q.front();
        q.pop();//将队首元素出队；
            for(int i =1;i<=nv;i++){
                if(Data[front][i]&&!visited[i]&&i!=start){
                    cnt++;
                    visited[i]=1;
                    tmp.push(i);//将每一层的邻接点入临时变量队
                }
            }
        }
        while(!tmp.empty()){
            q.push(tmp.front());//将每一层的元素入队
            tmp.pop();
        }
    }
    return cnt;
}
int main()
{
    
    cin>>nv>>ne;
    for(int i=1;i<=nv;i++){
        for(int j=1;j<=nv;j++)
            Data[i][j]=0;
    }//初始化边为0
    for(int i=1;i<=ne;i++){
        int a,b;
        cin>>a>>b;
        Data[a][b]=1;
        Data[b][a]=1;
    }//插入边
    for(int i=1;i<=nv;i++){
        int cnt=BFS(i);//遍历每一个结点
        double ans=cnt*1.0*100/nv;
        printf("%d: %.2lf%%\n",i,ans);
    }
}