图的广度优先遍历

广度遍历相当于我们一层一层地遍历，1.先把一个结点的相邻节点遍历完了，2.再遍历其相邻结点的相邻节点，当我们进行完1.时，该如何进行2.呢？，这时我们需要一个对列，去帮我们记录在进行1.的过程中节点的遍历顺序，当我们进行2.时，就直接按照1.中的遍历顺序去找他们各自的相邻节点。因此我们遍历到一个未被遍历过的节点时，先把他放到队列里，等到我们把1.进行完了，就可以把他拿出来，遍历他的相邻节点了。

//图的广度优先遍历
void BFS(AGraph * G, int  v)
{
	//广度优先遍历需要用到一个队列
	int	Sq[MAXV];
	int front = 0,rear=0;
	int w;
	ArcNode* p;
	visited[v] = 1;     //将访问过的结点标记
	rear = (rear + 1) % MAXV;    //将结点v入队
	Sq[rear] = v;
	printf("%d", v);
	p = G->adjlist[v].firstarc;
	while (front!=rear)
	{
		front = (front + 1) % MAXV;   
		w = Sq[front];             //队不空，出队，找与w相邻的结点
		p = G->adjlist[w].firstarc;
		while (p != NULL)
		{
			if (visited[p->agjvex] == 0)
			{
				rear = (rear + 1) % MAXV;
				Sq[rear] = p->agjvex;
				visited[p->agjvex] = 1;
				printf("%d", p->agjvex);
			}
			p = p->nextarc;  //找下一个邻接点
		}
	}
}