验证性实验8 :图子系统 班级学号 BX100420 姓名 施程程 1 .实验目的 (1)掌握图邻接矩阵的存储方法。 (2)掌握图深度优先编历的基本思想。 (3)掌握图广度优先编历的基本思想。 2 .实验内容 (1)编写按键盘输入的数据建立图的邻接矩阵存储。 (2)编写图的深度优先编历程序。 (3)编写图的广度优先编历程序。 (4)设计一个选择式菜单形式如下: 图 子 系 统 ****************************************** * 1-------更新邻接矩阵 * * 2-------深度优先遍历 * * 3-------广度优先遍历 * * 0-------退 出 * ****************************************** 请选择菜单号(0--3): 3 .操作举例 例如对右图的操作是: 建立一个有向图的邻接矩阵表示。 请输入顶点数和边数(输入格式为:顶点数,边数): 5,7 请输入顶点信息(顶点号)每个顶点以回车键作为结束: A B C D E 请输入每条边对应的两个顶点的序号(输入格式为:i,j): 请输入第 1 条边的顶点序号:A,B 请输入第 2 条边的顶点序号:A,D 请输入第 3 条边的顶点序号:B,C 请输入第 4 条边的顶点序号:C,A 请输入第 5 条边的顶点序号:D,B 请输入第 6 条边的顶点序号:D,E 请输入第 7 条边的顶点序号:E,C 已建立一个图的邻矩阵存储 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):2 深度优先遍历结点: 结点 A 深度优先遍历结点: 结点 B 深度优先遍历结点: 结点 C 深度优先遍历结点: 结点 D 深度优先遍历结点: 结点 E 图 子 系 统 ********************************** * 1-------更新邻接矩阵 * * 2-------深度优先遍历 * * 3-------广度优先遍历 * * 0-------退 出 * ********************************** 请选择菜单号(0--3):3 广度优先遍历结点: 结点 A 广度优先遍历结点: 结点 B 广度优先遍历结点: 结点 C 广度优先遍历结点: 结点 D 广度优先遍历结点: 结点 E 4.实验程序 #include #define GRAPHMA...