遍历图

const int N=1e5+10;
vector<int> G[N];
void addedge(int u,int v){
	G[u].push_back(v);
	G[v].push_back(u);
}
int vis[N];
void dfs(int u){
	vis[u]=1;
	for(int i=0;i<G[u].size();i++){
		int v=G[u][i];
		if(vis[v])continue;
		dfs(v);
	}
}

queue<int> Q;
void bfs(int s){
	vis[s]=1;Q.push(s);
	while(!Q.empty()){
		int u=Q.front();Q.pop();
		for(int i=0;i<G[u].size();i++){
			int v=G[u][i];
			if(vis[v])continue;
			vis[v]=1;Q.push(v);
		}
	}
}
！！！！！注意重边和自环

遍历图

原文：https://www.cnblogs.com/zyfltyyz/p/11715417.html