11计本3班数据构课程设计报告《图的遍历和生成树求解实现》.docVIP

安徽省巢湖学院计算机与信息工程学院 课程设计报告 课 程 名 称 《数据结构》 课 题 名 称 图的遍历和生成树求解实现 院 系 信息科学与工程学院 专 业 计算机科学与技术 班 级 11计本3班 学 生 姓 名 李 威 学 号 联 系 方 式 指 导 教 师 王 占 凤 2012年6月13日 目 录 一.问题描述： 2 1.图的遍历和生成树求解实现 2 2.基本功能 2 3.输入输出 2 二、 概要设计 2 1. 设计思路： 2 2.数据结构设计： 3 3. 软件结构设计： 4 三、 详细设计 4 1. 定义程序中所有用到的数据及其数据结构，及其基本操作的实现； 4 邻接矩阵定义: 5 2． 主函数和其他函数的伪码算法； 5 主函数： 5 3. 主要函数的程序流程图； 15 1. 实际完成的情况说明； 18 2.程序的性能分