图的dfs和bfs遍历

int a[200005];//记忆化搜索，表示当前位置是否访问过
int n,m;
set g[200005];//存储图，题目要求去重排序
void dfs(int x)
{
if(a[x])
return ;//如果访问过直接跳出
cout << x << " ";
a[x]=1;//将点x标记为访问过
for(auto e:g[x])
dfs(e);//遍历与x相邻结点进行搜索
return ;
}
void bfs(){
queueq;
q.push(1);
while(!q.empty()){
int x=q.front();q.pop();
if(a[x])continue;a[x]=1;
printf("%d ",x);
for(int v:g[x])q.push(v);
}
}
用队列进行bfs，广度搜索