链式前向星

链式前向星：

适合点多、边少的情况（稀疏图）

不适用于大量遍历出边的题目（因为cache miss）

用结构体数组实现，需要一开始知道数据范围，开好数组大小

定义（全局）：

//存边
struct node{
   
    int v, w, next;	//next：与起点相同的上一条边的编号
}edge[maxn];

int head[maxn];