PTA 列出连通集 【数组模拟队列,不用STL】

在这里插入图片描述
很简单的模板题,但是初学数据结构老师不让用STL很烦很烦!
然后我突然看到别人用数组模拟队列,顿时觉得自己过于二,那么一切变得简单起来。

代码:

#include <bits/stdc++.h>
using namespace std;
const int maxn=20;;
#define ll long long
#define sc scanf
#define pr printf
const ll maxr=1e10;
int a[maxn];
int n,m;
string s;
int mmap[maxn][maxn];
int vis[maxn];
void dfs(int i){
     pr("%d ",i);
     for(int j=0;j<n;j++){
        if(vis[j]==0&&mmap[i][j]==1){
            vis[j]=1;
            dfs(j);
        }
     }

}
void bfs(int i){
    int a[maxn];
    memset(a,0,sizeof(a));
    int l=0,r=0;
    a[r++]=i;
    while(l<r){
        int now=a[l++];
        vis[now]=1;
        pr("%d ",now);
        for(int j=0;j<n;j++){
            if(vis[j]==0&&mmap[now][j]==1)
                {a[r++]=j;vis[j]=1;}
        }
    }


}
int main()
{
    int e;cin>>n>>e;
    for(int i=0;i<e;i++){
        int x,y;cin>>x>>y;
        mmap[x][y]=1;
        mmap[y][x]=1;
    }
    for(int i=0;i<n;i++){
            if(vis[i]==0){
                    vis[i]=1;
           cout<<"{ ";
            dfs(i);
           cout<<"}"<<endl;
            }
    }
    memset(vis,0,sizeof(vis));
    for(int i=0;i<n;i++){
            if(vis[i]==0){
                    vis[i]=1;
           cout<<"{ ";
             bfs(i);
           cout<<"}"<<endl;
            }
    }
    return 0;
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值