实验12图的基本操作邻接矩阵.docVIP

浙江大学城市学院实验报告 课程名称 数据结构基础 实验项目名称 实验十二 图的基本操作—邻接矩阵存储结构 学生姓名 专业班级 学号 实验成绩 指导老师（签名 ） 日期 2015-1-8 实验目的和要求 1、掌握图的存储结构：邻接矩阵。 2、学会对图的存储结构进行基本操作。 实验内容 1、图的邻接矩阵定义及实现：建立头文件AdjMatrix.h，在该文件中定义图的邻接矩阵存储结构，并编写图的初始化、建立图、输出图、输出图的每个顶点的度等基本操作实现函数。同时建立一个验证操作实现的主函数文件test5_1.cpp，编译并调试程序，直到正确运行。 2、选做：编写图的深度优先遍历函数与广度优先遍历函数，要求把这两个函数添加到头文件AdjMatrix.h中，并在主函数文件test5_1.cpp中添加相应语句进行测试。 3、填写实验报告，实验报告文件取名为report1.doc。 4、上传实验报告文件report1.doc及源程序文件test1.cpp、AdjMatrix.h到Ftp服务器上自己的文件夹下。 C语言描述： typedef struct{ vexlist ve