adjgraph.h

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

/*********************************************/
/*    邻接表存储结构   文件名：adjgraph.h    */
/*********************************************/
#define m 20           /*预定义图的最大顶点数*/
typedef char datatype; /*顶点信息数据类型*/
typedef struct node{   /*边表结点*/
   int adjvex;         /*邻接点*/
   struct node *next;
}edgenode;

typedef struct vnode{  /*头结点类型*/
   datatype vertex;    /*顶点信息*/
   edgenode *firstedge;/*邻接链表头指针*/
}vertexnode;

typedef struct{           /*邻接表类型*/
 vertexnode adjlist [m];  /*存放头结点的顺序表*/
 int n,e;                 /*图的顶点数与边数*/
}adjgraph;