图结构练习——BFS——从起始点到目标点的最短步数（bfs）

#include <stdio.h>
#include <stdlib.h>
struct node
{
int x,c;
}q[10005];
int map[1005][1005];
int v[10005];
void bfs(int x)
{
int i,e=1,s=0;
struct node t,f;
t.x=x;
t.c=0;
q[0]=t;
while(s<e)
{
t=q[s++];
if(map[t.x][1]==1)
{
printf("%d\n",t.c+1);
return ;
}
for(i=x-1;i>=1;i--)
{
f.x=i;
if(!v[i]&&map[t.x][i]==1)
{
f.c=t.c+1;
q[e++]=f;
v[f.x]=1;
}
}

}
printf("NO\n");
}
int main()
{
struct node *p;
int n,m,a,b;
while(~scanf("%d%d",&n,&m))
{
memset(v,0,sizeof(v));
memset(map,0,sizeof(map));
while(m--)
{
scanf("%d%d",&a,&b);
map[a][b]=1;
}
v
=1;
bfs(n);
}
return 0;
}