精选优质文档-倾情 为你奉上 专心-专注-专业 中南大学 课程设计报告 题 目 数据结构课程设计 学生姓名 指导教师 漆华妹 学 院 信息科学与工程学院 专业班级 学 号 完成时间 2011年07月 精选优质文档- 倾情为你奉上 专心-专注-专业 目 录 图遍历的演示 题目:试设计一个程序,演示在连通的无向图上访问全部结点的操作 第一章、需求分析 1、以邻接多重表为存储结构； 2、实现连通和非连通的无向图的深度优先和广度优先遍历；精选优质文档- 倾情为你奉上 专心-专注-专业 3、要求利用栈实现无向图的深度优先遍历； 4、以用户指定的结点为起点,分别输出每种遍历下的结点访问序列和生成树的边集； 5、用凹入表打印生成树； 6、求出从一个结点到另外一个结点，但不经过另外一个指定结点的所有简单路径； 6、本程序用C语言编写，在C-Free3.5环境下通过。 第二章、概要设计 1、设定图的抽象数据类型: ADT Graph 数据对象V:V是具有相同特性的数据元素的集合,称为点集. 数据关系R: R=VR VR=(v,w)|v,w属于V,(v,w)表示v和w之间存在的路径 基本操作P: Crea
