1505120407_杜成虎_实验报告07.doc

计算机科学与工程学院 《算法与数据结构》实验报告(七) 专业班级 2015级计算机科学与技术1 实验地点 403机房 学生学号 1505120407 指导教师 蔡琼 学生姓名 杜成虎 实验时间 2017-05-20 实验项目 图的应用一 实验类别 基础性（） 设计性（√） 综合性（） 其它（ ） 实验目的及要求 （1）熟练掌握图的基本存储方法；（2）熟练掌握图的深度优先和广度优先搜索方法 日 期： 2017 年 5 月 27 日 实 验 内 容 实验内容：图的两种遍历方法及对应的生成树。 自己编写源程序，把图的深度优先遍历、广度优先遍历改为输出深度优先生成树、广度优先生成树。 实验说明：（1）读懂教师给定的程序或课本的程序； （2）输入图； （3）把显示遍历序列改为显示深度优先、广度优先生成树。 #includemalloc.h #define MAXV 100 #define INF 1024 typedef int Infotype; typedef struct { int no; Infotype info; } Vertextype; typedef struct { int edges[MAXV][MAXV]; int n,e; Vertextype vex