P5318 【深基18.例3】查找文献

https://www.luogu.com.cn/problem/P5318

存储一：邻接表

#include<cstdio>
#include<vector>
#include<queue>
#include<cstring>
#include<algorithm>
using namespace std;
int n, m, x, y;
const int maxn=100005;
vector<int>a[maxn];//可变的二维数组：邻接表 
bool vis[maxn];//标识是否被访问 
void dfs(int v){
    printf("%d ",v);
    vis[v]=1;
    for(int i=0; i<a[v].size(); i++){
        int t=a[v][i];
        if(!vis[t])
            dfs(t);
    }
}
void bfs(int v){
    queue<int> que;
    que.push(v);
    vis[que.front()]=1;
    while(!que.empty()){
        int t=que.front();
        for(int i=0; i<a[t].size(); i++){
            int tt=a[t][i];
            if(!vis[tt]){
                que.push(tt);
                vis[tt]=1;
            }
        }
        printf("%d ",que.front());
        que.pop();
    }
}
int main()
{
    scanf("%d%d",&n, &m);
    for(int i=1; i<=m; i++){
        scanf("%d%d", &x, &y);
        a[x].push_back(y);    
    }
    for(int i=1; i<=n; i++)//对每一行进行排序 
        sort(a[i].begin(), a[i].end());//对vector进行排序 
    
    //测试代码
//    for(int i=1; i<=n; i++){
//        printf("%d:",i);
//        for(int j=0; j<a[i].size(); j++)
//            printf("%d ", a[i][j]);
//        printf("
");
//    }
    //图的遍历
    memset(vis, 0, sizeof(vis)); 
    dfs(1);
    printf("
");
    memset(vis, 0, sizeof(vis)); 
    bfs(1); 
    
    return 0;
 }