—图数据类型的实现——问题描述：图是一种较线性表和树更为复杂的数据结构。在图形结构中，结点之间的关系是任意的，任意两个数据元素之间都可能相关，因此，图的应用非常广泛，已渗入到诸如语言学‘逻辑学、物理、化学、电讯工程、计算机科学及数学的其它分支中。因此，实现图这种数据类型也尤为重要，在该练习中即要实现图的抽象数据类型。基本要求：2、　　定义出图的ADT；3、　　采用邻接矩阵及邻接表的存储结构（有向图也可使用十字链表）实现以下操作：a.　　构造图 b.　　销毁图 c.　　定位操作d.　　访问图中某个顶点的操作e.　　给图中某个顶点赋值的操作f.　　找图中某个顶点的第一个邻接点g.　　找出图G中顶点v相对于w的下一个邻接点h.　　在图G中添加新顶点vi.　　删除图G中顶点vj.　　在图G中插入一条边k.　　在图G中删除一条边l.　　实现图的深度遍历操作m.　　实现图的广度遍历操作参考提示：具体内容参看教科书本156页实验要求：对于以上具体操作要求实现时有良好的用户交互界面。详细设计、编码、测试。-2　　ADT3　　a.　　 b.　　 c.　　d.　　e.　　f.　　g.　　Gvwh.　　Gvi.　　Gvj.　　Gk.　　Gl.　　m.