数据结实验8：图子系统.docVIP

验证性实验8：图子系统 班级学号 BX100420 姓名 施程程 1．实验目的 （1）掌握图邻接矩阵的存储方法。 （2）掌握图深度优先编历的基本思想。 （3）掌握图广度优先编历的基本思想。 2．实验内容 （1）编写按键盘输入的数据建立图的邻接矩阵存储。 （2）编写图的深度优先编历程序。 （3）编写图的广度优先编历程序。 （4）设计一个选择式菜单形式如下： 图 子 系 统 ****************************************** * 1-------更新邻接矩阵 * * 2-------深度优先遍历 * * 3-------广度优先遍历 * * 0-------退 出 * ****************************************** 请选择菜单号（0--3）： 3．操作举例 例如对右图的操作是： 建立一个有向图的邻接矩阵表示。 请输入顶点数和边数（输入格式为：顶点数，边数）： 5,7CR 请输入顶点信息（顶点号CR）每个顶点以回车键作为结束： ACR BCR CCR DCR ECR 请输入每条边对应的两个顶点的序号（输入格式为：i，j）： 请输入第1条边的顶点序号：A,BCR 请输入第2条边的顶点序号：A,DCR 请输入第3条边的顶点序号：B,CCR 请输入第4条边的顶点序号：C,ACR 请输入第5条边的顶点序号：D,BCR 请输入第6条边的顶点序号：D,ECR 请输入第7条边的顶点序号：E,CCR 已建立一个图的邻矩阵存储 0 1 0 1 0 0 0 1 0 0 1 0 0 0 0 0 1 0 0 1 0 0 1 0 0 图 子 系 统 ********************************** * 1-------更新邻接矩阵 * * 2-------深度优先遍历 * * 3-------广度优先遍历 * * 0-------退 出 * ********************************** 请选择菜单号（0--3）：2CR 深度优先遍历结点: 结点A 深度优先遍历结点: 结点B 深度优先遍历结点: 结点C 深度优先遍历结点: 结点D 深度优先遍历结点: 结点E 图 子 系 统 ********************************** * 1-------更新邻接矩阵 * * 2-------深度优先遍历 * * 3-------广度优先遍历 * * 0-------退 出 * ********************************** 请选择菜单号（0--3)：3CR 广度优先遍历结点: 结点A 广度优先遍历结点: 结点B 广度优先遍历结点: 结点C 广度优先遍历结点: 结点D 广度优先遍历结点: 结点E 4．实验程序 #include stdio.h #define GRAPHMAX 10 #define FALSE 0 #define TRUE 1 #define Error printf #define QueueSize 30 typedef struct { char vexs[GRAPHMAX]; int edges[GRAPHMAX][GRAPHMAX]; int n,e; }MGraph; int visited[10]; void CreateMGraph(MGraph *G); void DFSTraverseM(MGraph *G); void BFSTraverseM(MGraph *G); void DFSM(MGraph *G,int i); void BFSM(MGraph *G,int i); typedef struct { int front; int rear; int count; int data[QueueSize]; }CirQueue; void InitQueue(CirQueue *Q) { Q-front=Q-rear=0;Q-count=0; } int QueueEmpty(CirQueue