数据结构图实验报告,(2) 一、实验目得与要求 (1)掌握图得相关概念,包括图,有向图,无向图,完全图,子图,连通图,度,入度,出度,简单回路与环等定义. (2)重点掌握图得各种存储结构,包括邻接矩阵与邻接表等。 (3)重点掌握图得基本运算,包括创建图,输出图,深度优先遍历,广度优先遍历等. (4)掌握图得其她运算 ,包括最小生成树,最短路径,拓扑排序与关键路径等算法。 (5)灵活运用图这种数据结构解决一些综合应用问题。 二、实验内容与方法 (1)实验内容: 、编写一个程序 alo8-1、cpp,实现不带权图与带权图得邻接矩阵与邻接表得相互转换算法、输出邻接矩阵与邻接表得算法,并在此基础上设计一个程序 exp8、cp实现如下功能: 建立如图 1 所示得有向图 G 得邻接矩阵,并输出; 由有向图得邻接矩阵产生邻接表,并输出; 再由得邻接表产生对应得邻接矩阵,并输出。 图 1 2、编写一个程序lgo82、cpp,实现图得遍历运算,并在此基础上设计一个程序xp82、cpp 完成如下功能: 输出图