图的存储结构与遍历数据结构实验.docxVIP

实验报告June 112015姓名：陈斌 学号： 专业：13计算机科学与技术数据结构 第七次实验学号 专业 计算机科学与技术 姓名 陈 斌 实验日期 2015.06.11 教师签字 成绩 实 验 报 告【实验名称】 图的存储结构与遍历 【实验目的】 掌握图的相关概念；掌握图的存储结构；掌握图的遍历算法并编程实现。【实验内容】编写一个程序，实现图的相关运算，并在此基础上设计一个主程序，完成如下功能：建立如教材图7.9所示的有向图G的邻接矩阵，并分别输出顶点表和邻接矩阵。由有向图G的邻接矩阵产生邻接表，并依次输出每一顶点和其邻接表。再由（2）的邻接表产生对应的邻接矩阵，并输出该矩阵。在图G的邻接矩阵存储表示基础上，输出从顶点V1开始的深度优先遍历序列（递归算法）。在图G的邻接表存储表示基础上，输出从顶点V1开始的广度优先遍历序列。利用非递归算法重解任务（4）（选做）。源代码：head.h: #includestring.h#includectype.h#includemalloc.h //malloc( )#includelimits.h // INT ,MAX#includestdio.h //EOF,NULL#includestdlib.h //atoi( )#includeio.h //eof( )#include