next[e]=head[u[e]]； head[u[e]]=e;
struct Edge
{
int to,val,next;
}edge[maxn];
int head[maxn];
void addedge(int x,int y,int val)
{
edge[++cnt].to=y;
edge[cnt].val=val;
edge[cnt].next=head[x];
head[x]=cnt;
}而相应的邻接表的遍历方式也就出来了for(int i=head[x],i!=-1;i=next[i])第二种遍历方式为：
for(int i=head[x],i!=-1;i=edge[i].next)而vector也可以达到与邻接表相同的效果，vector容器实则是一个动态数组，但是与邻接表不同的是，它是顺序存储的.那么存储和遍历都很简单
遍历for(int i=0;i<vec[x].size();i++)表示形式就是跟数组一模一样。。
原文：http://blog.csdn.net/u014303647/article/details/38865357