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