【C++】图的实现及应用

程序实现的功能：

1、编写为从键盘输入的数据建立图的邻接表存储

2、编写图的深度优先遍历程序

3、编写图的广度优先遍历程序

4、设计选择菜单，以选择菜单方式进行操作。

 queue.h：

#define MAXQSIZE 31 
#define qelemtype int
#define OVERFLOW -1
#define OK 1
#define ERROR 0
typedef struct{
	qelemtype *base;//队列基准地址 
	int front;//头部 
	int rear;//尾部 
}sqqueue;
void initqueue(sqqueue *q){       //创建队列
	q->base = (qelemtype *)malloc(MAXQSIZE*sizeof(qelemtype));
	if(!q->base){
		exit(OVERFLOW);
	} 
	q->front = q->rear = 0;
}
int enqueue(sqqueue *q,qelemtype e){  //添加队列节点
	if((q->rear + 1) % MAXQSIZE == q->front){
		return(ERROR);
	}
	q->base[q->rear] = e;
	q->rear = (q->rear + 1) % MAXQSIZE;
	return OK;
}
int dequeu