数据结构课程设计 图遍历的演示

问题描述: 设计算法,演示连通无向图访问所有结点的过程。 功能要求: (1)以邻接表作为存储结构; (2)由用户指定遍历的起点; (3)实现深度优先和广度优先遍历; (4)输出深度优先遍历和广度优先遍历的结点访问序列; (5)并给出相应生成树的边集。 (6)给出至少3组测试数据,其中图顶点的个数大于10小于30。 较高要求:建立深度和广度生成树,按凹入表或树形打印生成树。