图的存储方法很多，最常见的除了邻接矩阵、邻接表和边集数组外，还有链式前向星。链式前向星是一种静态链表存储，用边集数组和邻接表相结合，可以快速访问一个顶点的所有邻接点，在算法竞赛中广泛应用。

链式前向星存储包括两种结构：

1. 边集数组：edge[ ]，edge[i]表示第i条边；
2. 头结点数组：head[ ]，head[i]存以i为起点的第一条边的下标(在edge[]中的下标)

struct node{int to,next,w;
}edge[maxe];//边集数组，边数一般要设置比maxn*maxn大的数，如果题目有要求除外int head[maxn];//头结点数组

每一条边的结构，如图所示。     

例如，一个无向图，如图所示。

按以下顺序输入每条边的两个端点，建立的链式前向星，过程如下。

1. 输入 1 2 5

创建一条边1—2，权值为5，创建第一条边edge[0]，如图所示。