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

#include<bits/stdc++.h>
using namespace std;
typedef struct no
{
int data;
int step;
} node;
int num[2000][2000],visit[10010];
int bfs(int b,int k)
{
node t,f;

int i;
queue<node> q;
t.data=b;
t.step=0;
q.push(t);
visit[b]=1;
while(!q.empty())
{
f=q.front();
q.pop();
if(f.data==1)
{
printf("%d\n",f.step);
return 0;
}
for(i=0; i<k; i++)
{
if(num[f.data][i]&&!visit[i])
{
t.data=i;
t.step=f.step+1;
q.push(t);
visit[i]=1;
}
}
}
printf("NO\n");

return 0;
}
int main()
{
int n,m,i,u,v;
while(~scanf("%d%d",&n,&m))
{
memset(num,0,sizeof(num));
memset(visit,0,sizeof(visit));
for(i=0; i<m; i++)
{
scanf("%d %d",&u,&v);
num[u][v]=1;
}
bfs(n,n);
}
return 0;
}