图的遍历数据结构实验报告资料.docVIP

山西大学计算机与信息技术学院 实验报告 姓 名 学 号 专业班级 课程名称 实验日期 2015/5/20成 绩 指导教师 批改日期 实验名称 void DFS(Graph *graph,int v) { } 3）广度优先遍历——void BFS(Graph *graph,int u) { } 详细设计 #include stdafx.h #includestdio.h #includemalloc.h #includestdlib.h #define MAX 30 typedef struct QNode { int data; struct QNode *next; }QNode; typedef struct { QNode *rear; QNode *front; }LinkQueue; void InitQueue(LinkQueue *Q) { Q-front =Q-rear =(QNode *)malloc(sizeof(QNode)); Q-front -next =NULL; } void EnQueue(LinkQueue *Q,int v) { QNode *p; p=(QNode *)malloc(sizeof(QNode)); p-data =v;