数据结构基于紧缩图的邻接表的拓扑排序_毕业论文.docVIP

东北大学信息科学与工程学院 数据结构课程设计报告 题目 基于紧缩图的邻接表的拓扑排序 课题组长 宋振 课题组成员 常玉颖 于红爽 专业名称 计算机科学与技术 班级 计1307 指导教师 杨雷 2015 年 1月 课程设计任务书 题目： 基于紧缩图的拓扑排序 问题描述： 紧缩邻接表将图的每个顶点的邻接表紧凑的存储在两个向量list和h中。其中向量list依次存储顶点0，1，…，n-1的邻接顶点。向量单元h[i]存储顶点i的邻接表在向量list中的起始位置。 设计要求： 设计基于紧缩图的邻接表的拓扑排序程序。 （1）采用STL的图、栈等数据结构。 （2）实现STL的紧缩邻接表结构图类。 （3）实现紧缩图的邻接表结构的拓扑排序。 　　　　　　　　　　　　 指导教师签字： 年　　月　　日 目录 1 课题概述 1.1 课题任务 1.2 课题原理 1.3 相关知识 2 需求分析 2.1 课题调研 2.2 用户需求分析 3 方案设计 3.1 总体功能设计 3.2 数据结构设计 3.3 函数原型设计 3.4 主算法设计 3.5 用户界面设计 4 方案实现 4.1 开发环境与工具 4.2 程序设计关键技术 4.3 个人设计实现（按组员分工） 4.3.1 宋振设计实现 5 测试与调试 5.