链式前向星模板

手动邻接表，据说比vector快了超多，在这里存一份模板= =。

代码：

struct node{
    int to,next,w;
}edge[N];

int n,m;//n为结点数 
int idx,head[N];
//初始化
void init(){
    idx=1;
    memset(head,-1,sizeof(head));
}
//添加边 
void addEdge(int u,int v,int w){
    edge[idx].to=v;
    edge[idx].w=w;
    edge[idx].next=head[u];
    head[u]=idx; 
    idx++;
}
//链式前向星的遍历
for(int i=1;i<=n;i++){
    for(int j=head[i];j!=-1;j=edge[j].next){
        cout<<i<<" "<<edge[j].to<<endl;
    }
}