图论基础知识（废

一、定义
        从给定图中任意指定的顶点（称为初始点）出发，按照某种搜索方法沿着图的边访问图中所有顶点，使每个顶点仅被访问一次，这个过程称为图的遍历。如果给定图是连通的无向图或者是强连通的有向图，则遍历过程一次就能完成，并可按访问的先后顺序得到由该图的所有顶点组成的一个序列。

二、方法
        在遍历的过程中，从图的初始点到达图中的每个顶点可能存在多条路径。当沿着图中的一条路径访问过某顶点之后，可能还沿着另一条路径回到该顶点，即存在回路。为了避免同一个顶点被重复访问，需要设置一个访问标记数组visited，当顶点i，被访问过时，数组中的元素visited[i]置为
1，否则置为0。       图的遍历过程实际就是搜索过程，根据搜索方法的不同，图的遍历方法有两种：一种是深度优先遍历，另一种叫广度优先遍历。
————————————————
版权声明：本文为CSDN博主「红心火柴」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_44075108/article/details/116222906

前序遍历 -+a*b-cd/ef

 中序遍历 a+b*c-d-e/f

后序遍历 abcd-*+ef/-

  广度优先遍历的过程是首先访问初始点v，接着访问顶点v的所有未被访问过的邻接点v1，v2，v3，…，vt，然后再按照v1，v2，v3，…，vt的次序访问每一个顶点的所有未被访问过的邻接点，依此类推，直到图中所有和初始点v有路径相通的顶点都被访问过为止。为了实现红色部分描述的先访问顶点的邻接顶点先访问，需要借用队列来实现。
 

存图进代码方法

void add(int x,int y){//x,y相当于a,b
    [idx]=y;
    ne[idx]=h[x];
    h[x]=idx++;
}
 for(int i=h[x];i!=0;i=ne[i])

 acwing图中的层次

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int e[N],ne[N],h[N],c[N],b[N],n,m,x,y;//c[N]表示路径，b[N]记录此点是否走过
int idx=1;
void add(int x,int y){
    [idx]=y;
    ne[idx]=h[x];
    h[x]=idx++;
}
queue<int> q;
void bfs(int x){
    q.push(x);
    b[x]=1;//标记走过
    c[x]=0;
    while(q.size()){
        int t;
        t=q.front();
        q.pop();
        for(int i=h[t];i!=0;i=ne[i]){
            int kt;//kt是要走到的点
            kt=e[i];
            if(b[kt]) continue;
            q.push(kt);
            b[kt]=1;
            c[kt]=c[t]+1;//本次路径等于上一次+1
        }
    }
}
int main(){
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        scanf("%d%d",&x,&y);
        add(x,y);
    }
    bfs(1);//从一开始遍历
    if(b[n]==0) cout<<-1;
    else cout<<c[n];
}