链式前向星

链式前向星

const int manx=1e5+5;
int cnt=0;
int head[maxn];
struct node{
int to,dis,next;
}edge[maxn];
void Add_edge(int from,int to,int w)
{
	edge[++cnt].to=to;
	edge[cnt].dis=w;
	edge[cnt].next=head[from];
	head[from]=cnt;
}
int main()
{
	int n;cin>>n;
	int u,v,w;
	memset(head,-1,sizeof(head));
	for(int i=1;i=n;i++){
		scanf("%d%d%d",&u,&v,&w);
		Add_edge(u,v,w);}
}

head[i]表示起点为i的边的条数
edge[head[i]]即为起点为i的边的内容