最短路径（数据结构）

给定一个有N个顶点和E条边的无向图，顶点从0到N−1编号。请判断给定的两个顶点之间是否有路径存在。如果存在，给出最短路径长度。
这里定义顶点到自身的最短路径长度为0。
进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。

输入格式:

输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。
随后E行，每行给出一条边的两个顶点。每行中的数字之间用1空格分隔。
最后一行给出两个顶点编号i，j（0≤i,j<N）,i和j之间用空格分隔。

输出格式:

如果i和j之间存在路径，则输出"The length of the shortest path between i and j is X."，X为最短路径长度，
否则输出"There is no path between i and j."。

输入样例1:

7 6
0 1
2 3
1 4
0 2
1 3
5 6
0 3

输出样例1:

The length of the shortest path between 0 and 3 is 2.

输入样例2:

7 6
0 1
2 3
1 4
0 2
1 3
5 6
0 6

输出样例2:

There is no path between 0 and 6.

代码如下：

#include <stdio.h>
int n,e;       //边数，顶点数
int arcs[15][15];
int visited[15];//记录顶点是否有路径
int d[15];
void bfs(int u,int v)
{
    int q[15];
    int f=0,r=0;
    visited[u]=1;
    q[r++]=u;
    while(f!=r)
    {
        int s=q[f++];
        int length=d[s];
        for(int w=0;w<n;w++)
        {
            if(arcs[s][w]&&!visited[w])
            {
                visited[w]=1;
                q[r++]=w;
                d[w]=length+1;
                if(w==v)
                {
                 return;
                }
            }
        }
    }
}
int main()
{
    scanf("%d %d",&n,&e);
    for(int i=0;i<e;i++)
    {
        int u,v;
        scanf("%d%d",&u,&v);
            arcs[u][v]=1;
            arcs[v][u]=1;
    }
    int i,j;
    scanf("%d%d",&i,&j);
    bfs(i,j);
    if(visited[j])
        printf("The length of the shortest path between %d and %d is %d.\n",i,j,d[j]);
    else
        printf("There is no path between %d and %d.\n",i,j);
}