链式前向星，链表头插法的思想，数组的形式（数组下标间接代替指针）

链式前向星
链式前向星（本质是用数组模拟链表的邻接表）无向图edge数组要开有向图的两倍vector < Edge > G[]与链式前向星（ 算法竞赛中存图最常见的两种方法）优缺点对比图的存储对链式前向星存储的边进行bfs、dfs链式前向星对于最短路问题可以有很好的效果，尤其是稀疏图上

通常用在点的数目太多，或两点之间有多条弧的时候。一般在别的数据结构不能使用的时候才考虑用前向星。除了不能直接用起点终点定位以外，前向星几乎是完美的。【引自百度百科】
链式前向星（本质是用数组模拟链表的邻接表）
链式前向星其实就是 链表写法的邻接表改成数组来实现，不直接使用指针，用数组下标间接代替指针的作用 参考了链表头插法实现邻接表的思路： 1.链表中每插入一个边，是采用头插的方法，这里的思路也是头插；(第一条输入的边它的next指向就是-1，输入边的信息时它前面没有，输出时他后面也不再有边） 2.链表访问

链式前向星，链表头插法的思想，数组的形式（数组下标间接代替指针）最先出现在Python成神之路。