.页眉. .页脚. 数学与计算机学院课程设计说明书课程名称:数据结构-课程设计课程代码:题目:图的遍历与最小生成树年级/专业/班:学生姓名:学号:开始时间:2011 年06月14日完成时间:2011 年06月27日课程设计成绩: 学与实际能力( 20) 创新( 5)说明书撰写质量( 45) 总分(100 ) 指导教师签名: . .页脚. 摘要图是一种比线形表和树更为复杂的数据结构。在图形结构中,节点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关。本程序是采用邻接矩阵、邻接表、十字链表等多种结构存储来实现对图的存储。采用邻接矩阵即为数组表示法,邻接表和十字链表都是图的一种链式存储结构。对图的遍历分别采用了广度优先遍历和深度优先遍历。关键词:图;存储结构;. .页脚. 目录 1 需求分析................................................................................................................................................ 3 任务与要求................................................................................................................................... 3 程序的主要功能....................................................................................................................... 3 邻接矩阵存储结构................................................................................................................ 3 邻接链表存储结构................................................................................................................ 4 十字链表存储结构................................................................................................................ 4 2 开发及运行平台.............................................................................................................................. 5 3 概要设计.............................................................................................................................................. 5 概要设计图................................................................................................................................... 5 抽象数据的说明........................................................................................................................ 6 4 详细设计.............................................................................................................................................. 8 5 系统测试......................................................................................
图遍历最小生成树实现 来自淘豆网m.daumloan.com转载请标明出处.
