1、第六次上机验证试验（必作题）：题目 1： 邻接矩阵存储的图及相关算法的实验验证实验目的验证邻接矩阵存储的图及其上的基本操作。实验内容及要求1、 定义邻接矩阵存储的图类 Graph_Matrix .2、 实验验证如下算法的正确性、各种功能及指标：1）创建一个邻接矩阵存储的图；2）返回图中指定边的权值；3）查找图中某顶点的第一个邻接顶点、某顶点关于另一个顶点的下一个邻接顶点序号。4）图的深度优先遍历和广度优先遍历3、 为了增强程序的可读性，程序中要有适当的注释。题目 2 邻接表存储的图相关算法的实验验证实验目的验证邻接表存储的图及其上的基本操作。实验内容及要求1. 定义邻接表存储的图类。2. 实验
2、验证如下算法的正确性、各种功能及指标：1）创建一个邻接表存储的图 ；2）返回图中指定边的权值；3）插入操作：向图中插入一个顶点，插入一条边；4）删除操作：从图中删除一个顶点，删除一条边。5）查找图中某顶点的第一个邻接顶点、某顶点关于另一个顶点的下一个邻接顶点序号。6）图的深度优先遍历和广度优先遍历3. 为了增强程序的可读性，程序中要有适当的注释。设计实验（选作题）：题目： 设计并实现一个算法，求自由树的直径。实验内容及要求：无环连通图 G=(V, E)亦称为自由树 T，其直径是树中所有顶点之间最短路径的最大值，设计一个算法求 T 的直径；编制程序实现该算法，制定测试方案，并调试通过。1、 创建自由树 T .2、 设计并实现求 T 的直径的算法。3、 为增强程序的可读性，对程序中较难理解的语句要有准确、清晰的注释。
