链式前向星: 适合点多、边少的情况(稀疏图) 不适用于大量遍历出边的题目(因为cache miss) 用结构体数组实现,需要一开始知道数据范围,开好数组大小 定义(全局): //存边 struct node{ int v, w, next; //next:与起点相同的上一条边的编号 }edge[maxn]; int head[maxn]; //head[i]以i为起点的最后一个结点的编号 int