1 概述
链式前向星本质上可以看成一个邻接链表,能很方便地存储边的权值及相关信息。
2 实现
struct AdjacencyList{
static const int N=1e7+10;
int head[N],to[N<<1],nxt[N<<1],cnt;
void init(){
memset(head,0,sizeof(head));
cnt=0;
}
void add(int x,int y){
to[++cnt]=y;
nxt[cnt]=head[x];
head[x]=cnt;
}
}al;