链式前向星

链式前向星
链式前向星在逻辑上和邻接表一样，邻接表一般用vector来实现，使用结构体会慢很多，而且要存上权重的话还要存结构体或者pair<>
邻接表是真正用链表来实现的，
而链式前向星其实是将所有的点存在一个结构体数组上，每个数组元素保留本点的信息和下一个点的位置信息
首点保存第一个点的位置
查询的时候依次按照顺序往后找点即可，直到到达尾结点(我用-1来表示尾结点)

链式前向星，每次插入新的结点是使用头插法，这与vector不同
用一个Head数组来表示头结点记录第一个结点的信息
用Edge数组来记录所有除头结点以外的所有结点信息
idx标记现在Edge数组中结点存到了哪个位置
看代码更容易懂一些：

const int N=1e5+10,M=1e5+10;//N为节点范围，M为边数范围

struct E{
    int v,w,nxt;
}Edge[M];
int idx=0,Head[N];

void add_edge(int u,int v,int w){//一条从u到v的边，权重为w
    Edge[idx].v=v;
    Edge[idx].w=w;
    Edge[idx].nxt=Head[u];//头插法
    Head[u]=idx++;
}

遍历过程

for(int i=Head[u];~i;i=Edge[i].nxt){//遍历节点u的所有出边信息，尾节点初试化为-1
    int v=Edge[i].v;
    int w=Edge[i].w;
}

Head[]数组使用前要先初始化为-1(指向尾结点)
memset(Head,-1,sizeof Head)