前向星

普通的存图方式

struct Node{
	int u,v;
	int w;
}map[200]

前向星

输入：

1  2
2  3
3  4
1  3
4  1
1  5
4  5

那么排完序后就得到:

编号	1	2	3	4	5	6	7
起点 u	1	1	1	2	3	4	4
终点 v	2	3	5	3	4	1	5

head[i]			//记录以i开始的第一条边的序号

len[i]			//记录以i开始的边的条数


head[1] = 1    len[1] = 3
head[2] = 4    len[2] = 1
head[3] = 5    len[3] = 1
head[4] = 6    len[4] = 2