链式前向星--（新手易懂）

链式前向星主要是在找最短路是做一个存图的功能
链式前向星是一种很好用的存图的算法，虽然二维数组也可以存图，但它浪费的空间太多，而链式前向星就是解决这个问题的，先来看看如何定义这个结构

struct edg
{
    int l，r;//用来存储一个边的两个顶点
    int w;//用来存储权值
    int next;//用来存储相同开始点的下一条边的编号；（用来通过下一条边寻找这一条边；
};

然后是它的具体存图操作为

void cun(ll a,ll b,ll c)//这里的head记录的是每个顶点所对应的数组下标
{
    e[cnt].u=a;
    e[cnt].v=b;
    e[cnt].w=c;
    e[cnt].next=head[a];
    head[a]=cnt++;
}
举个例子
1 3 5
2 4 6
1 4 3
2 5 4
当它是单向图时就会根据如下去存，其中e下面对应的是结构体的下标
e l r w next  cnt         
1 1 3 5   0    1         head[1]=1;
2 2 4 6   0    2         head[2]=2;
3 1 4 3   1    3         head[1]=3;
4 2 5 4   2    4         head[2]=4;//从这个存储可以看出，
当查找顶点为2的，会先找head[2],它会找到下标4，
然后看4的next值是否为0，不为零说明还有相连的边，
然后又找到了下标2，这样与顶点2相连的变就找完了

查找的操作为

会从这个顶点的head开始查找，然后根据每个的next值依次找与这个变相连的。
void chazhao(ll y)
{
    ll a,b,c;
    a=head[y];
    while(1)
    {

        if(dis[e[a].v]>dis[e[a].u]+e[a].w)
            dis[e[a].v]=dis[e[a].u]+e[a].w;
        if(sigh[e[a].v]==0)
        {
        sigh[e[a].v]=1;
        q.push(e[a].v);
        }

        if(e[a].next==0)
            break;
        a=e[a].next;

    }

}