链式前向星

struct node{
     int to;
     int next;
}edge[N<<1];
void add(int u,int v){
    edge[num].to=v;
    edge[num].next=head[u];//通过head数组来储存edge[num].next表示的下一个节点序号num
    head[u]=num++;//以u为开始节点的边的最后输入的边的序列号num
}
for(int i=head[x];i!=-1;i=edge[i].next/*因为上面add中edge[num].next=head[u]且head[u]初值=-1*/
    /*;所以i=edge[i].next是得到倒数第二个输入的以x为开始节点的边在edge数组中的序号)*/{//等于-1表明与以x为开始节点的边没有
        int v=edge[i].to;//以x为开始节点的边的结束节点
}

以点0为起始点的边有01,02,03,04，依次输入的顺序是1,2,3,4

第一条边01输入

edge[num].to=1;//即edge[0].to=1;这里的num是边在边数组中的序号

edge[num].next==head[u]==-1;//edge[0].next==head[0]==-1即next是下一条与0相同起点的边在边数组中的序号,u是点这里是0

head[u]=num++;//即head[0]=0;后++，此时num=1

第二条边02输入

edge[num].to=2;//即edge[1].to=2;这里的num是边在边数组中的序号

edge[num].next==head[u]==0;//即edge[1].next==head[0]==0,next是下一条与0相同起点的边在边数组中的序号,u是点这里是0

head[u]=num++;//即head[0]=1;后++,此时num=2

第三条边03输入

edge[num].to=3;//即edge[2].to=3;这里的num是边在边数组中的序号

edge[num].next==head[u]==1;//即edge[2].next==head[0]==1,next是下一条与0相同起点的边在边数组中的序号,u是点这里是0

head[u]=num++;//即head[0]=2;后++,此时num=3

第四条边04输入

edge[num].to=3;//即edge[3].to=4;这里的num是边在边数组中的序号

edge[num].next==head[u]==2;//即edge[3].next==head[0]==2,next是下一条与0相同起点的边在边数组中的序号,u是点这里是0

head[u]=num++;//即head[0]=3;后++,此时num=4

从上面我们可以看出head[u]最后存储的是最后输入的以u为起始点的边在边数组中的下标，但是通过

head[u].next才能最终得到最后输入的以u为起始点的边在边数组中的下标

因为多执行了一次head[u]=num++;

for(int i=head[x];i!=-1;i=edge[i].next/*因为上面add中edge[num].next=head[u]且head[u]初值=-1*/
    /*;所以i=edge[i].next是得到倒数第二个输入的以x为开始节点的边在edge数组中的序号)*/{//等于-1表明与以x为开始节点的边没有
        int v=edge[i].to;//以x为开始节点的边的结束节点
}

通过i=edge[i].next从最后输入的以u为起始点的边回溯到第一条输入的以u为起始点的边，直到i==-1则说明没有以u位起始点的边了。

这样就完成了边与边之间的连接关系的存储

不连续输入，而是间断输入以u为起始点的边，完全没影响，变的只是边在边数组的下标，照样能通过i=edge[i].next得到所有以u为起点的边的信息

模拟一边简单粗暴容易理解QAQ