最少转机(无路径之和) 图的广度优先遍历

#include <stdio.h>
struct node{
  int x;  //城市编号
  int s;  //转机的次数 
};
int main()
{
  //需要队列
  struct node que[2501];
  int e[51][51]={0},book[51]={0};
  int head,tail;
  int i,j,n,m,start,end,flag=0,a,b,cur;
  scanf("%d%d%d%d",&n,&m,&start,&end);
  //初始化表格
  for(i=1;i<=n;i++)
  for(j=1;j<=n;j++){
    if(i==j)
    e[i][j]=0;
    else
    e[i][j]=999999;   
  }
  for(i=1;i<=m;i++){
  scanf("%d%d",&a,&b);
  e[a][b] = 1;
  e[b][a] = 1;
  }
  head=1;
  tail=1;
  que[tail].x = start; //队列第一个城市 
  que[tail].s = 0;
  tail++;
  book[start] = 1;  //表示访问过了 
  while(head<tail)
  {
  cur = que[head].x;
  //遍历表格中cur对应行 
  for(i=1;i<=n;i++){
    //如果该结果不为无穷且没有访问过，放入队列中 
    if(e[cur][i]!=999999&&book[i]==0){   
    que[tail].x = i;
    que[tail].s = que[head].s+1;
    tail++;
    book[i]=1;  //进行标记 
    }
    if(que[tail-1].x==end){
    flag=1;
    break;
    }
  }
  if(flag)
    break;
  head++;
  } 
  printf("最少进行%d次转机",que[tail-1].s); 
  return 0;
}