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