思路：找出每個點到其他點距離小於等於六的路徑有多少條，求其佔全部路徑的百分比。

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<algorithm>
#include<queue>
using namespace std;
int map[1010][1010],vis[1010],cnt[1010];
int n,m;
int num,sum;
queue<int>q;
void bfs(int x)
{
    if(cnt[x]<6
 
)
    {
        for(int i=1;i<=n;i++)
        {
            if(!vis[i]&&map[x][i])
            {
                cnt[i] = cnt[x]+1;//起始層數為0,當不超過6的時候可以加一
                vis[i] = 1;
                sum++;
                q.push(i);

            }
        }
    }
    if(!q.empty())
    {
        x = q.front();
        q.pop();
        bfs(x);
    }
}
void
 
 slove()
{
    for(int i=1;i<=n;i++)
    {
        memset(vis,0,sizeof(vis));
        sum = 1;
        cnt[i] = 0;
        vis[i] = 1;
        bfs(i);
        printf("%d: %.2lf%%\n",i,(sum*1.0)/(n*1.0)*100.0);
    }
}
int main()
{
    int u,v;
    scanf("%d %d",&n,&m);
    memset(map,0,sizeof(map));
    while
 
(m--)
    {
        scanf("%d %d",&u,&v);
        map[u][v] = map[v][u] = 1;
    }
    slove();
    return 0;
}

方法二：

#include<iostream>
#include<queue>
using namespace std;
int g[10001][10001],v,e,x,y,i;
int bfs(int z)
{
    int i,vis[10001]={0};
    int last=z;//記錄每層的最後一個元素：該層壓入之後彈出之前更新：last=temp；
    int tail;//用於記錄每層壓入時的結點
    int level=0;
    int count=1;
    queue<int>q;
    q.push(z);
    vis[z]=1;
    while(!q.empty())
    {
        z=q.front();
        q.pop();
        for(i=1;i<=v;i++)
        {
            if(g[z][i]==1 && vis[i]==0)
            {
                count++;
                vis[i]=1;
                q.push(i);
                tail=i;
            }
        }
        if(last==z)//一層全部彈出，準備開始彈下一層：彈出的(x)=當前層最後一個元素(last) 
        {
            level++;
            last=tail;//一層全都壓入完後，更新last
        }
        if(level==6) break;
    }
    return count;
}
int main()
{
    cin>>v>>e;
    while(e--)
    {
        cin>>x>>y;
        g[x][y]=g[y][x]=1;
    }
    for(i=1;i<=v;i++)
    {
        double n=v;
        double m=bfs(i);
        printf("%d: %.2f%%\n",i,m/n*100);
    }
    return 0;
}