文档介绍：// 定义状态代码及数据类型#define NULL 0 #define OK 1 #define ERROR 0 #define INFINITY 255 #define MAX_VERTEX_NUM 20 typedef int Status; typedef int ElemType; // ----------------------- 队列结构------------------------- // 节点存储结构 typedef struct QNode{ ElemType data; struct QNode *next; }QNode,*QueuePtr; // 队列 typedef struct{ QueuePtr front; QueuePtr rear; }LinkQueue; // 初始化队列 Status InitQueue(LinkQueue &Q){ ==new QNode; if(!) return ERROR; ->next=NULL; return OK; } // 入队 Status EnQueue(LinkQueue &Q,ElemType e){ QueuePtr p=NULL; p=new QNode; if(!p) return ERROR; p->data=e; p->next=NULL; ->next=p; =p; return OK; } // 出队 Status DeQueue(LinkQueue &Q,ElemType &e){ QueuePtr p=NULL; if(==) return ERROR; p=->next; e=p->data; ->next=p->next; if(==p) // 注意当出队后为空队的情况 =; delete p; return OK; } // 判断是否为空队列 Status EmptyQueue(LinkQueue &Q){ return ==?true:false; } // 复制队列(copy Q1 to Q2) Status CopyQueue(LinkQueue &Q1,LinkQueue &Q2){ int e; QueuePtr p; while(!EmptyQueue(Q2)){ // clean Q2 DeQueue(Q2,e); } // copy one by one p=->next; while(p){ e=p->data; p=p->next; EnQueue(Q2,e); } return OK; } 图的结构-邻接矩阵// ---------------------- 图的结构:邻接矩阵--------------------------// // 邻接矩阵元素 typedef struct ell{ int adj; // arc value: >0, INFINITY: no link char *info; }AcrCell,AdjMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; //