广度优先遍历

typedef struct ANode//图的邻接表存储类型的定义 
{
  int adjvex;//该边的终点编号
  struct ANode *nextarc;//指向下一条边的指针
  InfoType info;//该边的相关信息        

}ArcNode; //边节点类型 

typedef struct Vnode
{
  Vertex data;//顶点信息
  ArcNode *firsttarc;//指向第一边 
}VNode;//邻接表头结点类型


typedef VNode AdjList[MAXV];//AdjList是邻接表类型
typedef struct
{
  AdjList adjlist;//邻接表
  int n,e;//图中顶点数n和边数e        
}ALGraph;//完整的图邻接表类型 


//广度优先遍历
void BFS(ALGraph *G,int v)
{
  ArcNode *p;
  int queue[MAXV],front=0,rear=0;//定义循环队列并初始化对头队尾 
  int visited[MAXV];//定义存放顶点的访问标志的数组 
  int w,i;
  for(i=0;i<G->n;i++)//访问标志位初始化 
  {
    visited[i]=0;                   
  } 
  printf("%2d",v);//输出被访问的编号 
  visited[v]=1;//置已访问的标记 
  rear=(rear+1)%MAXV;
  queue[rear]=v;//v进队 
  while(front!=rear)//若队列不空时循环 
  {
    front=(front+1)%MAXV;
    w=queue[front];//出对并赋值给w 
    p=G->adjlist[w].firstarc;//找顶点w的第一个邻接点 
    while(p!=NULL)
    {
      if(visited[p->adjvex]==0)//若当前邻接顶点未被访问 
      {
        printf("%2d",p->adjvex);//访问相邻的顶点 
        visited[p->adjvex]=1;//置该顶点已被访问的标志 
        rear=(rear+1)%MAXV;//该顶点进队 
        queue[rear]=p->adjvex;                         
      }
      p=p->nextarc; //找顶点w的下一个邻接点             
    }                  
  }
  printf("\n");    
}