数据结构实验报告 第七次实验 学号： 姓名：
一、实验目的
⒈复习图的逻辑结构、存储结构及基本操作； ⒉掌握邻接矩阵、邻接表及图的创建、遍历； ⒊了解图的应用。 二、实验内容
⒈（必做题）假设图中数据元素类型是字符型，请采用邻接矩阵或邻接表实现图的以下基本操作；
⑴构造图（包括有向图、有向网、无向图、无向网）； ⑵根据深度优先遍历图。 三、算法描述
（采用自然语言描述）
⒈（必做题）假设图中数据元素类型是字符型，请采用邻接矩阵或邻接表实现图的以下基本操作； 四、详细设计
（画出程序流程图）
⒈（必做题）假设图中数据元素类型是字符型，请采用邻接矩阵或邻接表实现图的以下基本操作； 五、程序代码
（给出必要注释）
⒈（必做题）假设图中数据元素类型是字符型，请采用邻接矩阵或邻接表实现图的以下基本操作；
六、测试和结果
（给出测试用例以及测试结果）
⒈（必做题）假设图中数据元素类型是字符型，请采用邻接矩阵或邻接表实现图的以下基本操作；
七、用户手册
（告诉用户如何使用程序）
⒈（必做题）假设图中数据元素类型是字符型，请采用邻接矩阵或邻接表实现图的以下基本操作；