图基本操作的编程实现湖北汽车工业学院数据结构.docVIP

HUBEI UNIVERSITY OF AUTOMOTIVE TECHNOLOGY 数据结构 实 验 报 告 实验项目 图基本操作的编程实现 学生姓名 学生学号 完成日期 2014年12月11日 指导教师 马老师， 实验成绩 评阅日期 评阅教师 实验六 图基本操作的编程实现 【实验目的】 图基本操作的编程实现 要求： 图基本操作的编程实现（2学时，验证型），阅读程序功能方面要求掌握图的建立、遍历、插入、删除等基本操作的编程实现，程序设计方面要求掌握图的遍历。 存储结构可以在顺序结构、链接结构等中选择，也可以全部实现。也鼓励学生利用基本操作进行一些应用的程序设计。 【实验内容】 一、在给出的程序代码基础上，首先排除遇到的语法问题，然后通过填空完成遍历的任务，通过自己绘制的图形进行验证。本部分资料直接通过.cpp文件直接给出。请注意下载。为了保证在实验时间内完成，最好提前预习。 涉及的主要问题包括：常用语句也出错了。基础部分的结点存储结构的一维数组设计需要自己写。图的数据结构定义部分。显示图的结构。主要遍历的功能设计。存储结构主要是邻接矩阵，最后可以通过提供参考答案来对比。邻接表的程序代码删除了更多的部分，且不提供参考答案，供有能力的学生自己研究。 二、如果希望自行独立编程，可以实现对图进行存储（邻接矩阵或邻接表都可以，学