acm算法之链式前向星存图

//链式前向星，因为是为了“lca”做铺垫，所以，此处就简单给出大概用法，也没去深究；
//链式前向星存的是以【1，n】为起点的边的集合，所以此处给出输出以某点为起点的所有终边及距离方法
#include<stdio.h>
struct Edge
{
	int to,dist,next;
}edge[1000];
int head[1000],n,cnt=0;
void init()
{
	int i;
	for(i=0;i<=n;i++)
	head[i]=-1;
}
void add_edge(int u,int v,int w)
{
	edge[cnt].to=v;
	edge[cnt].dist=w;
	edge[cnt].next=head[u];
	head[u]=cnt++;
}
int main(void)
{
	int i,j,line,v,u,w;
	scanf("%d %d",&n,&line);
	init();
	for(i=0;i<line;i++)
	{
		scanf("%d %d %d",&u,&v,&w);
		add_edge(u,v,w);
	}
	for(i=1;i<=n;i++)
	{
		printf("\n%d\n",i);
		for(j=head[i];j!=-1;j=edge[j].next)
		{
			printf("%d %d %d\n",i,edge[j].to,edge[j].dist);
		}
	}
	return 0;
}
/*测试数据
5 7
1 2 1
2 3 2
3 4 3
1 3 4
4 1 5
1 5 6
4 5 7
*/