- 题目
06-图3 六度空间 (30分) - 分析
本题需要输出距离不超过6的结点数占结点总数的百分比,首先肯定想到要用广度优先遍历(BFS),而且只需要遍历6层以内的结点。可以用一个变量level来记录层数,一旦达到6层便停止遍历,计算输出。 - 我的代码
#include<iostream>
#include<queue>
using namespace std;
int const MAXN = 10001;
int person[MAXN];
int N,M;
bool visited[MAXN];
queue<