图的存储（邻接表）

#include<iostream>
#include<cstring>
using namespace std;
const int maxn=10010;
int map[maxn][maxn];
//图的常用的存储方式两种 一种采用邻接矩阵（简单的说就是采用二维数组直接存储） 另一种采用临界表（实际上采用链表的存储方式） 
const int maxn = 5010;
struct Node
{int next;//指向下一个节点int to；//指向的顶点int value;//边权值
}A[maxn<<1];
int head[maxn],node;//记录头结点 记录节点的数目
void add(int u,int v,int value)
{A[node].to=v;A[node].value=value;A[node].next=head[u];head[u]=node++;
}
void init()
{node=0;memset(head,-1,sizeof(head));
}
void Find(int u)
{for(int i=head[u];i!=-1;i=A[i].next)
{A[i].to;A[i].value;Find(A[i].to);}
}
int main()
{
//给出n个顶点 m条边 以及每条边的权值 int n,m,u,v,value;scanf("%d%d",&n,&m);for(int i=1;i<=m;++i)
{u v valumap[u][v]=value;scanf("%d%d%d",&u,&v,&value);add(u,v,value);add(v,u,value);}return 0;
}