【PAT】A1076 Forwards on Weibo (30分)(图的遍历bfs)

1076 Forwards on Weibo (30分)

题目链接
在这里插入图片描述
法一:邻接矩阵法
#include
#include
using namespace std;

const int maxn = 1010;

int Graph[maxn][maxn] = {0};
int n, l;

//邻接矩阵版本
struct Node{
int id;
int depth;
Node(int _id, int _depth):id(_id),depth(_depth){}
};

int bfs(int u)
{
int numPerson = 0;
queue q;
bool vis[maxn] = {false};
struct Node node(u, 0);
q.push(node);
vis[u] = true;
while(!q.empty())
{
struct Node temp = q.front();
q.pop();
if(temp.depth >= l)
continue;
for(int i=1;i>n>>l;
int counts, temp;
for(int i=1;i>counts;
for(int j=0;j>temp;
Graph[temp][i] = 1;
}
}
cin>>counts;
int query;
for(int i=0;i>query;
cout<<bfs(query)<<endl;
}
return 0;
}

法二:邻接表法

#include
#include
using namespace std;

const int maxn = 1010;

//邻接表版本
struct Node{
int id;
int depth;
Node(int _id, int _depth):id(_id),depth(_depth){}
};

vector adj[maxn];//邻接表
int n, l;

int bfs(int u)
{
int numPerson = 0;
queue q;
bool vis[maxn] = {false};
struct Node node(u, 0);
q.push(node);
vis[u] = true;
while(!q.empty())
{
struct Node temp = q.front();
q.pop();
if(temp.depth >= l)
continue;
for(int i=0;i>n>>l;
int counts, temp;
for(int i=1;i>counts;
for(int j=0;j>temp;
adj[temp].push_back(i);
}
}
cin>>counts;
int query;
for(int i=0;i>query;
cout<<bfs(query)<<endl;
}
return 0;
}


作者:天勤1998

相关推荐

python文件读写原理的一些理解:r,r+,w,w+,a,a+,以及seek()方法

在这里插入图片描述

Django1:了解web开发、安装Django

在这里插入图片描述

Pytorch(cpu+Windows10+Anaconda(Python3.7)+Pycharm+Jupyter Notebook+清华镜像源) 环境搭建

3.1 PyTorch搭建第一个神经网络-关系拟合(回归Regression)

3.1 PyTorch搭建第一个神经网络-关系拟合(回归Regression)