数据结构实)验7+1107112128+杨士岩.docVIP

《数据结构》实验报告 实验序号：7　　　　　　　　　　 实验项目名称：图的定义和操作 学　　号 1107112128` 姓　　名 杨士岩 专业、班 商务智能 实验地点 1-307 指导教师 谢彦麒 实验时间 12/5 一、实验目的及要求 1. 熟悉图的邻接矩阵及邻接表的表示方法。 2. 掌握建立图的邻接矩阵算法，并由邻接矩阵转化为邻接表 3. 熟悉对图遍历算法。 二、实验设备（环境）及要求 微型计算机； windows 操作系统； Microsoft Visual Studio 6.0集成开发环境。 三、实验内容与步骤 1．试着找出图G的最小生成树，画出它的最小生成树。 如下图所示： 2. 定义无向图邻接矩阵如下： typedef struct graph { vextype vexs[n]; //顶点 adjtype arcs[n][n]; //边 }; 改写以上程序，实现功能如下(任选二题)： 1.已知邻接矩阵，将其转化为邻接表表示。 typedef struct node { int adjvex; //顶点 struct node *next; //指向下一条边 }edgenode; 2. 判断邻接矩阵或邻接表的是否连通； 3. 对邻接矩阵或邻接表进行深度优先和广度优先遍历； 4．