图的储存---邻接表

   存图最基本的方法有两种，分为邻接矩阵和邻接图。一般规模较大的图就是用邻接图来存图。他的优点是存图效率非常高，
   只需要与边数成正比的空间，存储复杂度为**O(V+E）**,而且能储存重边。

   邻接表可以通过结构体+指针，也可以通过结构体+数组，下面介绍结构体+数组的实现。

#include<bits/stdc++.h>
#define ll long long
#define maxn 100005
#define MOD 1000000007  
#define INF 0x3f3f3f3f
#define mem(a,x) memset(a,x,sizeof(a))  
#define ios ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)
using namespace std;
struct {
	int value;   //边的权值
	int to;     //边的末端
	int next;   //下一条边的编号
}edges[maxn];
int cnt=0,n,m;    //设第一条边的编号为0
int head[maxn];   //以i为始点的编号
void add(int u,int v,int value)
{
     edges[cnt].to=v;    //编号为cnt的边的末端
     edges[cnt].value=value;   //编号为cnt的边的权值
     edges[cnt].next=head[u];   //下一条以u为始点的边的编号
     head[u]=cnt++;     //以当前点为始点的边的编号
     //无向图
     edges[cnt].to=u;
     edges[cnt].value=value;
     edges[cnt].next=head[v];
     head[v]=cnt++;
     //无向图
}
void Print(int x)
{
	for(int i=1;i<=x;i++){
		for(int j=head[i];j!=-1;j=edges[j].next){
			printf("%d -> %d = %d\n",i,edges[j].to,edges[j].value);
		}
	}
}
int main()
{
	cin>>n>>m;
	mem(head,-1);
	for(int i=1;i<=m;i++){
		int x,y,v;
		cin>>x>>y>>v;
		add(x,y,v);
	}
	Print(n);
	return 0;
}