数据结构课程设计-图的遍历和生成树的求解实现说明书.pdfVIP

目 录 摘 要 3 前 言 4 正 文 5 1.问题描述： 5 2.采用类 C 语言定义相关的数据类型 5 3 ．各模块流程图及伪码算法 6 4 ．函数的调用关系图 8 5．调试分析 9 1. 调试中遇到的问题及对问题的解决方法 9 2. 算法的时间复杂度和空间复杂度 9 6.测试结果 10 参考文献 14 摘 要 图是一种复杂的非线性数据结构，一个图 G （Grah）由两个集合 V 和 E 构成，图存在两种遍历方式，深度优先遍历和广度优先遍历，广度优先遍历 基本思路是假设从