2021-06-13

邻接矩阵的广度优先遍历算法

（C语言版）

void BFSTraverse(MGraph G)
{
	int i,j;
	Queue Q;
	
	for(int i=0;i<G.numVertexes;i++)
	{
		visited[i]=FALSE;
	}
	
	initQueue(&Q);
	
	for(i=0;i<G.numVertexes;i++)
	{
		if(!visited[i])
		{
			printf("%c ",G.ves[i]);
			visited[i]=TRUE;
			EnQueue(&Q,i);
			
			while(!QueueEmptu(Q))
			{
				DeQueue(&Q,&i);
				for(j=0;j<G.numVertexes;j++)
				{
					if(G.art[i][j]==1 && !visited[j]);
					{
						printf("%c ",G.vex[j]);
						visited[j]=TRUE;
						EnQueue(&Q,j);
					}
				}
			}
		}
	}
 }