C++图的广度优先搜索遍历

预告：下周很大概率更新贪心算法。
广度优先算法遍历有序图。

//Author:PanDaoxi 
#include <iostream>
using namespace std;
void bfs(int cur){
	int head=0,tail=1;
	q[0]=cur; //q数组储存经过的点
	cout<<cur<<" "; //已经遍历的点
	vis[cur]=1;
	while(head<tail){
		for(int i=1;i<=n;i++){
			if(g[q[head]][i]==1&&vis){
				cout<<i<<" ";
				vis[i]=1;
				q[tail]=i;
				tail++; 
			}
		}
		head++;
	} 
}
int main(){
	int a,b;
	cin>>n>>e;
	for(int i=1;i<=e;i++){
		cin>>a>>b;
		g[a][b]=1; //有向图 
	}
	cin>>temp; //起点
	bfs(temp); 
	return 0;
}