图像的储存
对于图像的储存，有两种方法，一是通过二维数组存储，当然这种最简单，只需要记录每一个点的权值就行啦！但是呢，这种方法储存不了太大的图像，因为数组开的不可以太大。所以，就有了第二种方法，就是用邻接表（就是链表啦）储存图像（链表还没搞明白），邻接表里面存有指向顶点的值，指向下一个节点的值，还有就是权值啦。（反正就是搞不懂,哼!
）
）
代码如下:
#include<bits/stdc++.h>
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 valu
map[u][v]=value;
scanf("%d%d%d",&u,&v,&value);
add(u,v,value);add(v,u,value);
}
return 0;
}