搜索与图论：树与图的广度优先搜索

 图中点的层次:

#include <cstring>
#include <iostream>

using namespace std;

const int N=1e5+10;

int h[N];//邻接表存的是编号为i的节点的邻接表，存的都是该节点的直接连着的子节点
int e[N];//存储元素
int idx;//点的索引，从0开始
int ne[N];//存储列表的next值
int d[N]; //存储每个节点离起点的距离  d[1]=0
int n, m; //n个节点m条边
int q[N]; //存储层次遍历序列 0号下标是编号为1的节点

void add(int a, int b) 
{//头插法
    //如图 如1与2之间要有一条线，让2的ne为1，再让h[1]为2的索引。
    //这样h[1]就是1节点存的最后一个相连的点，如图就是7节点。
    //而在索引表内部，通过头插法的方式(即每次ne指向上一个点(h存的就是上一个点))，索引表为：7->4->2
    e[idx] = b, ne[idx] = h[a], h[a] = idx++;
}

int bfs()
{
    int hh=0,tt=0;

    q[0]=1; //0号下标是编号为1的节点

    memset(d,-1,sizeof d);

    d[1]=0; //存储每个节点离起点的距离

    //当我们的队列不为空时。
    //因为hh先取，然后++，若tt==2，hh==1，当取了第一个时，hh++到2，这样hh==tt了，所以hh==tt的时候也要取
    while(hh<=tt)
    {
        //取出队列头部节点
        int t=q[hh++];

        //遍历t节点的每一个邻边，即邻接表的所有子节点
        for(int i=h[t];i!=-1;i=ne[i])
        {
            int j=e[i];
            // 如果不知道j到起点的距离，就给他赋距离
            if(d[j]==-1)
            {
                d[j]=d[t]+1; // 因为路径长度都是1，所以直接在上一步的基础上加上1即可
                q[++tt] = j; // 将j加到队列中，因为前面不知道他的距离就说明还没有遍历j的邻接表
            }
        }
    }

    return d[n];
}

int main()
{
    scanf("%d%d",&n,&m);
    memset(h,-1,sizeof h);
    for(int i=0;i<m;i++)
    {
        int a,b;
        scanf("%d%d",&a,&b);
        add(a,b);
    }

   printf("%d\n",bfs());
   return 0;
}