细说链式前向星存图法 首先要明白，链式前向星的原理是利用存边来进行模拟图。 推荐左神的视频–建图、链式前向星、拓扑排序 比方说有这样一张图，我们用链式前向星来进行模拟时，可以将每一条边都进行编号，其中，红色的数字就是对每一条边的编号，蓝色的数字表示每一个结点编号。 准备三个数组head[], next[], to[] 数组名称下标含义值的含义head结点值结点指向的边next边

图的存储 介绍 无向图-就是一种特殊的有向图-> 只用考虑有向图的存储即可 有向图 邻接矩阵邻接表 邻接表 存储结构: (为每一个点开了一个单链表,存储这个点可以到达哪个点) 1:3->4->null2:1->4->null3:4->null4:null 插入一条新的边 比如要插一条边：2->3 先找到 2 对应的单链表然后将 3 插入到单链表里面去(一般