链式前向星模板

整理一下，按边存储的结构都可以用此存储。

其中edge[i].to表示第i条边的终点,edge[i].next表示与第i条边同起点的下一条边的存储位置,edge[i].w为边权值.

另外还有一个数组head[],它是用来表示以i为起点的第一条边存储的位置,实际上你会发现这里的第一条边存储的位置其实

在以i为起点的所有边的最后输入的那个编号.

head[]数组一般初始化为-1,对于加边的add函数是这样的:

边是反向连接的，head[u]指向u连接的最后一条边的e索引，而nxt指的是e数组中的索引。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<iostream>
#include<cmath>
using namespace std;
typedef long long ll;
const int maxn=1e5+3;
struct Edge{
    int nxt;
    int to;
    int w;
}e[maxn];
int head[maxn],cnt;
void add_edge(int u,int v,int w){//单向
    e[cnt].w=w;
    e[cnt].to=v;
    e[cnt].nxt=head[u];
    head[u]=cnt++;
}
int main(){
    int u=1;
    for(int i=head[u];i!=-1;i=e[i].nxt){
        
    }
}