如果说邻接表是不好写但效率好，邻接矩阵是好写但效率低的话，前向星就是一个相对中庸的数据结构。前向星固然好写，但效率并不高。而在优化为链式前向星后，效率也得到了较大的提升。虽然说，世界上对链式前向星的使用并不是很广泛，但在不愿意写复杂的邻接表的情况下，链式前向星也是一个很优秀的数据结构。                                                                                                                                                                  ——摘自《百度百科》

链式前向星其实就是静态建立的邻接表，时间效率为O（m），空间效率也为O（m）。遍历效率也为O（m）。

对于下面的数据，第一行5个顶点，7条边。接下来是边的起点，终点和权值。也就是边1 -> 2 权值为1。

 链式前向星存的是以【1，n】为起点的边的集合，对于上面的数据输出就是：

我们先对上面的7条边进行编号第一条边是0以此类推编号【0~6】，然后我们要知道两个变量的含义：

 head数组一般初始化为-1，为什么是 -1后面会讲到。加边函数是这样的：

我们只要知道next，head数组表示的含义，根据上面的数据就可以写出下面的过程：

对于1 2 1这条边：edge[0].to = 2;     edge[0].next = -1;      head[1] = 0;

对于2 3 2这条边：edge[1].to = 3;     edge[1].next = -1;      head[2] = 1;

对于3 4 3这条边：edge[2].to = 4;     edge[2],next = -1;      head[3] = 2;

对于1 3 4这条边：edge[3].to = 3;     edge[3].next = 0;       head[1] = 3;

对于4 1 5这条边：edge[4].to = 1;     edge[4].next = -1;      head[4] = 4;

对于1 5 6这条边：edge[5].to = 5;     edge[5].next = 3;       head[1] = 5;

对于4 5 7这条边：edge[6].to = 5;     edge[6].next = 4;       head[4] = 6;

遍历函数是这样的：