图的基本操作(共17页).doc

精选优质文档-倾情为你奉上哈尔滨工业大学计算机科学与技术学院实验报告课程名称：数据结构课程类型：必修实验项目名称：第三次实验实验题目：图的基本操作班级： 学号：姓名：陈虞付设计成绩报告成绩指导老师1、 实验目的实现有向图、无向图的基本操作。2、 实验要求及实验环境实验要求：实现有向图、无向图的基本操作（建立连接表，邻接矩阵，深度优先搜索， 广度优先搜索等）。实验环境：windows平台、code：blocks集成开发环境。三、设计思想（本程序中的用到的所有数据类型的定义，主程序的流程图及各程序模块之间的调用关系）1逻辑设计 主程序的流程：定义邻接表gl、bool型数组visited。程序开始时，先初始化邻 接表，然后提示图是否有向，输入选择，调用MainMenue()