标签:style 使用 for div 代码 sp on size ad
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++)表示形式就是跟数组一模一样。。
标签:style 使用 for div 代码 sp on size ad
原文地址:http://blog.csdn.net/u014303647/article/details/38865357