邻接表

邻接表，存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = 1010;
int u[maxn],v[maxn],w[maxn];
int pre[maxn],next[maxn];
int main(void)
{
	int n,m,i,j;
	cin>>n>>m;
	for(i=1;i<=n;i++) pre[i]=-1; //初始化 
	for(i=1;i<=m;i++)
	{
		cin>>u[i]>>v[i]>>w[i];
		next[i]=pre[u[i]]; //记录下一个节点位置 
		pre[u[i]]=i; //记录现在的节点 
	}
	for(i=1;i<=n;i++)
	{
		int k=pre[i];
		while(k!=-1)
		{
			cout<<u[k]<<" "<<v[k]<<" "<<w[k]<<endl;
			k=next[k];
		}
	}
	return 0;
}
/*
测试数据： 
4 5
1 4 9
4 3 8
1 2 5
2 4 6
1 3 7
*/