标签:style 使用 ar for sp div art on 代码
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容器实则是一个动态数组,可是与邻接表不同的是,它是顺序存储的.那么存储和遍历都非常easy
遍历for(int i=0;i<vec[x].size();i++)表示形式就是跟数组一模一样。。
标签:style 使用 ar for sp div art on 代码
原文地址:http://www.cnblogs.com/gcczhongduan/p/4019181.html