正向表模板
正向表模板：正向表用于优化vector的速度。注意正向表是反序查询的。
/*_________________________正向表_______________________________*/
// !!!!!!!!!M=2*M;
//NO.one
int tot,h[M];//标号
struct node{
int to;//val
int nx;//must have it pointed the next one
}G[M<<1];
void Add(int a,int b){
G[++tot].to=b;//val
G[tot].nx=h[a];//h[]初值为0
h[a]=tot;
}
for(register int i=h[x];i;i=G[i].nx) //如果为0终止
//NO.two
int A[M],B[M],C[M];//信息
int tot,h[M],nx[M];
void Add(int x,int a,int b,int c){
//信息
A[++tot]=a;
B[tot]=b;
C[tot]=c;
//连接
nx[tot]=h[x];
h[x]=tot;
}
for(register int i=h[x];i;i=nx[i])
a=A[i],b=B[i],c=C[i];
/*______________________________________________________________*/
相关文章
图文推荐
- 文章
- 推荐
- 热门新闻