邻接表存储的图相关算法的实验验证+设计算法求自由树的直径

1.定义邻接表存储的图类。2.实验验证如下算法的正确性、各种功能及指标：1）创建一个邻接表存储的图；2）返回图中指定边的权值；3）插入操作：向图中插入一条边；4）删除操作：从图中删除一条边。5）查找图中某顶点的第一个邻接顶点6）图的深度优先遍历和广度优先遍历3.为了增强程序的可读性，程序中要有适当的注释设计并实现一个算法，求自由树的直径。