图的操作算法(共69页).doc

精选优质文档-倾情为你奉上计算机学院（软件学院）实验报告学生姓名学号实验成绩专业19计科班级2班实验日期2020年 11 月 10日课程名称数据结构与算法任课教师实验名称图的操作算法实验序号实验地点S510实验台号指导教师一、实验目的及要求宋体，五号字体，行间距：固定值20磅1. 熟悉各种图的存储结构。2掌握图的各种搜索路径的遍历方法。同上二、实验内容（或实验原理、实验拓扑）1.任选一种存储结构（邻接表为主）， 完成图的DFS（深度优先遍历）和BFS（广度优先遍历）的操作（实验题8.1和实验题8.2）2练习如何构造最小生成树（实验题8.5和实验题8.6）。3.练习如何寻找并求得关键路径并调试出例8.15的拓扑排序。三、实验设备与环境WindowsDEV-C+四、实验设计方案（包括实验步骤、设计思想、算法描述或开发流程等）8.1设计思路CreateMat(&g):创建图，由相关数据构造一