基于紧缩图的邻接表的拓扑排序正文终稿

东北大学信息科学与工程学院数据结构课程设计报告题目 基于紧缩图的邻接表的拓扑排序课题组长 宋振课题组成员 常玉颖 于红爽专业名称 计算机科学与技术班级 计 1307指导老师 杨雷2025 年 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.1 个人测试（按组员分工）....................................5.1.1 宋振测试.............................................5.2 组装与系统测试............................................