数据结构求最小生成树、最短路径、关键路径

对任意给定的图（顶点数不小于20，边数不少于30，图的类型可以是有向图、无向图、有向网、无向网），能够输入图的顶点和边（或弧）的信息，并存储到相应存储结构（邻接矩阵、邻接表、十字链表、邻接多重表，任选其中两种类型），对自己所创建的图完成以下操作：1、对无向图求每个顶点的度，或对有向图求每个顶点的入度和出度（5分）2、完成插入顶点和边（或弧）的功能（5分）3、完成删除顶点和边（或弧）的功能（5分）4、两种存储结构的转换（5分），如果其中一种存储结构为十字链表或邻接多重表则增加5分。5、输出图的深度优先遍历序列或广度优先遍历序列（5分）6、求图的深度优先或广度优先的生成树（或生成森林）（存储结构为孩子-兄弟链表），并对生成树进行遍历（15分