mgraph.h

《数据结构》教材源程序,可以让你轻松的根据教材学习数据结构

/********************************************/
/*         邻接矩阵类型定义的头文件         */
/*           文件名：mgraph.h               */
/********************************************/
#define FINITY 5000   /*此处用5000代表无穷大*/
#define m 20          /*最大顶点数*/
typedef char vertextype;  /*顶点值类型*/
typedef int edgetype;     /*权值类型*/
typedef struct{
  vertextype vexs[m];    /*顶点信息域*/
  edgetype edges[m][m];  /*邻接矩阵*/
  int n,e;  /*图中顶点总数与边数*/
} mgraph;   /*邻接矩阵表示的图类型*/