广度优先遍历：先访问一个节点，然后把该节点放入一个队列中，然后访问这个节点能达到的所有节点。然后发这些节点加入队列，把先前的一个节点弹出队列。按照这个顺序遍历图。

链式前向星的对于广度和深度优先搜索的速度都是一样的是m（m是图中边的个数）。

下面的代码是用数组模拟队列的过程。对STL运用熟练地可以用queue。

#include<bits/stdc++.h>
using namespace std;

const int M = 100005;
const int N = 100005;
struct Edgenode{
	int to;
	int w;
	int next;
};
int head[N];
Edgenode Edges[M];
bool s[N] = {0};
void dfs(int x){
	s[x] = true ;
	printf("%d\n",x);
	int i ;
	for(i = head[x];i != -1 ; i = Edges[i].next){
		if(!s[Edges[i].to])
			dfs(Edges[i].to);
	}
}
void bfs(int x){
	int queue[N];
	int iq = 0 ;
	int i,k;
	queue[iq++] = x;
	for(int i = 0 ; i < iq ; i++){
		printf("%d\n",queue[i]);
		s[queue[i]] = true;
		for(k = head[queue[i]] ; k != -1 ; k = Edges[k].next){
			if(!s[Edges[k].to]){
				queue[iq++] = Edges[k].to;
			}
		}
	}
}
int main() {
	int n , m ;
	cin >> n>> m;
	memset(head,-1,sizeof(head));
	for(int i = 1 ;i <= m ; i++ ){
		int a,b,c;
		cin >> a >> b >> c;
		Edges[i].to = b;
		Edges[i].w = c;
		Edges[i].next = head[a];
		head[a] = i;
	}
	for(int i = 1 ; i <= n ; i ++){
		for(int k = head[i] ; k != -1 ; k = Edges[k].next){ 
			cout << i << " " << Edges[k].to << " " << Edges[k].next << endl;
		}
	}
	bfs(1);
	return 0 ;
}