数据结构实验报告实验序号：7 实验项目名称：图的定义和操作学 号 姓 名 专业、班实验地点 指导教师 实验时间一、实验目的及要求1. 熟悉图的邻接矩阵及邻接表的表示方法。2. 掌握建立图的邻接矩阵算法，并由邻接矩阵转化为邻接表3. 熟悉对图遍历算法。二、实验设备（环境）及要求微型计算机；windows 操作系统；Microsoft Visual Studio 6.0 集成开发环境。三、实验内容与步骤1试着找出图 G 的最小生成树，画出其逻辑结构图。2. 定义无向图邻接矩阵如下：typedef struct graph vextype vexsn; /顶点adjtype arcsnn; /边;改写以上程序，实现功能如下(任选四题)：1.已知邻接矩阵，将其转化为邻接表表示。typedef struct nodeint adjvex; /顶点struct node *next; /指向下一条边edgenode;2. 判断邻接矩阵或邻接表的是否连通；3. 对邻接矩阵或邻接表进行深度优先和广度优先遍历；4判断邻接矩阵或邻接表任意两点之间是否有连通；5生成邻接矩阵或邻接表的最小生成树。四、实验结果与数据处理详细记录程序在调试过程中出现的问题及解决方法。记录程序执行的结果（贴图） 。五、分析与讨论对上机实践结果进行分析，上机的心得体会。六、教师评语签名：日期：成绩附源程序清单：
