实现图的邻接矩阵和邻接表存储

/**
*    实验题目:
*        实现图的邻接矩阵和邻接表存储
*    实验目的:
*        领会图的两种主要存储结构和图基本运算算法设计
*    实验内容:
*        编写程序，设计带权图的邻接矩阵与邻接表的创建和输出运算，
*    并在此基础上设计一个主程序，完成如下功能:
*    1、建立如图8-1所示的有向图G的邻接矩阵，并输出之。
*    2、建立如图8-1所示的有向图G的邻接表，并输出之。
*    3、销毁图G的邻接表。
*/

                                                                      

                                                                                        图8-1 带权有向图

#include <stdio.h>
#include <malloc.h>

#define INF     32767               //定义∞
#define MAXV    100                 //最大顶点个数

typedef char InfoType;
/*-------------------------以下定义邻接矩阵类型---------------------------*/
typedef struct
{
    int no;                         //顶点编号
    InfoType info;                  //顶点信息
}VertexType;                        //顶点类型

typedef struct
{
    int edges[MAXV][MAXV];          //邻接矩阵数组(用一个二维数组存放顶点间关系(边或弧)的数据)
    int n;                          //顶点数
    int e;                          //边数
    VertexType vexs[MAXV];          //存放顶点信息(用一个一维数组存放图中所有顶点数据)
}MatGraph;