模板_数组实现邻接表

平时处理图边的问题我喜欢用vector实现，今天做了一道题发现用vector 会超时。。。。

本来认为这两种方法一样的效率，甚至vector不仅方便还快，看来还是有区别的。

贴一下模板（平时没有用过邻接表处理的同学看下下面，我贴上了讲解。）

memset(head,-1,sizeof(head));void add(int u,int v,double w){edge[num].v=v;edge[num].w=w;edge[num].next=head[u];    head[u]=num++;  }    for(i=head[u];i!=-1;i=edge[i].next){           v= edge[i].v; w=edge[i].w;}

数据：

4 5
1 4 9 
2 4 6
1 2 5
4 3 8
1 3 7

first记录顶点u[i]的编号；

next记录的是顶点u[i]的下条边的下标编号。