我们首先来看一下什么是前向星.

前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序（其实我不知道这是什么意思因为是copy自csdn） 并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向星就构造好了.

我直接写链式前向星的构造方式，链式是省略了排序的步骤。