图的存储结构

    图的存储结构相对线性表和树来讲比较复杂，因为顶点位置和邻接点的位置只是一个相对的概念。从图的逻辑结构来看，任何一个顶点都可以被当作第一个顶点，任意顶点的邻接点之间也不存在次序关系。

    正因为图的结构比较复杂，任意两个顶点之间都可能存在邻接关系，因此无法以数据元素在内存中的物理位置来表示元素之间的关系。而以多重链表的形式，即一个顶点域和数个指针域，尽管可以实现，但是，每个顶点的度不一样，如果按着最大顶点度来设计，必然造成大量内存浪费，如果按着每个顶点自己的度去设计，在操作上又很难实现。因此，便出现以下几种存储方式：

一、邻接矩阵

    图是由边和顶点组成，将二者分开存储，顶点用一维数组来存放，而顶点之间的边(弧),是顶点与顶点之间的关系，用二维数组。这就是邻接矩阵存储法。

    邻接矩阵的优点：

    一、方便判定两个顶点之间是否存在边（数值是否是1）

    二、确定某个顶点的度（某一行或者列）

    三、求某一顶点所有邻接顶点(某一行所有为1的对应的顶点)

代码实现：

typedef char VerType;
typedef int EdgeType;
typede MAXVERNUM 100;
#define INFINITY 65535;
typedef struct{
    VerType vers[MAXVERNUM];
    Edgetyoe arcs[MAXVERNUM];
    int vernum,arcnum;
}MGrapg;
void CreatMGraph(MGraph *G){
    int i,j，k;
    printf("请输入顶点数和边的数量：\n")
    scanf("%d,%d",G->vernum,G->arcnum);

    for(i = 0;i<G->vernum;i++){
        scanf(&G->Vers[i]);
    for(i = 0;i<G->vernum;i++){
        for(j =0;j<G->vernum;j++)
             G->arcs[i][j] = INFINITY;
    for(k = 0;k<G->arcnum;k++){
        printf("输入边（vi,vj)上的下标i,下标j和权w:\n);
        scanf(:%d,%d,%d",&i,&j,&w);
        G->arcs[i][j];
        G->arcs[j][i] = G->arc[i][j];
        }
}