数据结构课程设计 设计说明书 有向图拓扑排序算法的实现 学生姓名 樊佳佳 学 号 ********** 班 级 网络工程1301 成 绩 指导教师 申静 数学与计算机科学学院 2016 年 1 月 4 日 课程设计任务书 2015— 2016 学年第一学期 课程设计名称： 数据结构课程设计 课程设计题目： 图的拓扑排序算法的实现 完 成 期 限： 自 2 0 1 5 年 1 2 月2 0 日至 2 0 1 6 年 1 月 3 日共 2 周 设计内容： 1、设计任务 （1）给出一个有向无环图，遍历所有的节点；（2）能够实现对所有顶点的拓扑；(3)界面友好，可操作性强。 2、需求分析 对系统的功能及性能要求进行分析，写出需求规格说明书（可行性分析报告、系统的分层 DFD图）。 3、软件设计 软件设计分两个阶段进行：总体设计和详细设计； 总体设计：确定系统总体设计方案，完成系统的模块结构图及模块的功能说明； 详细设计：对模块内部过程及数据结构进行设计，以及进行数据库设计、用户界面设计等编写出该项目的详细设计报告； 4、具体编码 编写程序，要求给出详细的注释，包括：模块名、模块功能、中间过程的功能、 变量说明等。同时编写用户使用手册、程序模块说明等文档； 5、软件测试 所有测试过程要求采用综合测试策略：先作静态分析，再作动态测试。应事先制订测试计划，并要求保留所有测试用例，完成测试报告。 指导教师：申静 教研室负责人：申静 课程设计评阅 评语： 指导教师签名： 年 月 日 摘 要 设计了一个对有向图进行拓扑排序的算法，该算法首先用邻接表构造有向图的存储结构，然后对此有向图进行拓扑排序，输出拓扑排序的结果。用VC++作为软件开发环境，以邻接表作为图的存储结构，将图中所有顶点排成一个线性序列，输出拓扑排序结果。拓扑排序常用来确定一个依赖关系集中，事物发生的顺序。拓扑排序是对有向无环图的顶点的一种排序，它使得如果存在一条从顶点 A 到顶点 B 的路径，那么在排序中 B 出现在 A 的后面。 关键词：邻接表；有向无环图；拓扑排序 目 录 1 课题描述 .................................................................................................................... 1 2 问题分析和任务定义 ................................................................................................ 2 3 逻辑设计 .........................................
