链式前向星模板

#include <bits/stdc++.h>
struct node{
	int v;
	int w;
	int next;  //下一条边的编号
};
int head[10001];//head[i]表示节点i的第一条出边的编号
node edge[1000000]; //edge[i]表示是第i条边
int cnt;
void add(int x,int y,int z){
	edge[cnt].v=y;
	edge[cnt].w=z;
	edge[cnt].next=head[x];
	head[x]=cnt++;
	return ;
}
int main (){
	memset(head,-1,sizeof(head));
	int n,m;
	std::cin>>n>>m;
	int i;
	for(i=1;i<=m;i++){
		int u,v,w;
		add(u,v,w);
		add(v,u,w);//无向图
	}
	//遍历节点1的所有出边
	for(i=head[1];~i;i=edge[i].next){
		
	}
	return 0;
}