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