链式前向星（数组模拟邻接表）

前言

链式前向星，又称数组模拟邻接表……，这个数据结构有很多名字，了解就好。
这个数据结构看懂了受益匪浅，十分简单。只要你想明白了，会茅塞顿开。

---

重点来了（进入正题）：

有些图要存储时，节点数很大，但是边数很小（即稀疏图），如果用平时的二维数组存储法，轻则会浪费空间，重则空超。那么我们引入一种存边来存图的数据结构——链式前向星。（注意，这是存边）

首先，我们开三个数组:
$head[i]$表示以$i$为起点的第一条边的存储位置）。说是第一条边，其实是最后读入（编号最大）的边，只是便于从头扫边。

$next[i]$表示与第$i$条边同起点的下一条边的存储位置。下一条边，反而是前一个由起点扩展的边，只是便于跳边。

$e[i]$表示第 i i