最少转机———图的广度优先遍历

这节我们再来讲讲广度，还是用案例来讲述，以便我们理解和学习。
题目：小明和小亮一同坐飞机去旅游，他们现在位于一号城市，目标是五号城市，可是一号城市并没有到五号城市的直航，不过小明已经收集了很多航班的信息，现在小亮希望找到一种乘坐方式，使得转机的次数最少，如何解决呢？
城市图如上；
思路的话还是用广搜加队列，层层搜索直到搜索到五号城市，图的话用邻接矩阵来存储图，这里是无向图。
直接上代码：# incldue <stdio.h>
struct note
{
int x;
int s;
}; //用结构体存储城市和转机次数
int main(void)
{
struct note que[2501];
int e[51][51]={0},book[51]={0};
int head,tail;
int i,j,n,m,a,b,cur,start,end,flag=0;
scanf("%d%d%d%d",&n,&m,&start,&end); //start表示起点
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
if(ij) e[i][j]=0;
else e[i][j]=9999;
}
}
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;
for(j=1;j<=n;j++)
{
if(e[cur][j]!=9999 && book[j]=0)
{
que[tail].x=j;
que[tail].s=que[head].s+1;
tail++;
book[j]=1;
}
if(que[tail-1].xend)
{
flag=1;
break;
}
}
if(flag==1)
break;
head++;
}
printf("%d",que[tail-1].s);
return 0;
}