数据结构设计有向图拓扑排序算法的实现解析.docxVIP

PAGE  数据结构课程设计 设计说明书 有向图拓扑排序算法的实现 学生姓名樊佳佳学号1318064017班级网络工程1301成绩指导教师申静 数学与计算机科学学院 2016年1月4日 课程设计任务书 2015—2016学年第一学期 课程设计名称： 数据结构课程设计 课程设计题目： 图的拓扑排序算法的实现 完 成 期 限：自 2015年 12月20日至 2016年 1 月 3 日共 2 周设计内容： 1、设计任务 （1）给出一个有向无环图，遍历所有的节点；（2）能够实现对所有顶点的拓扑；(3)界面友好，可操作性强。 2、需求分析 对系统的功能及性能要求进行分析，写出需求规格说明书（可行性分析报告、系统的分层DFD图）。 3、软件设计 软件设计分两个阶段进行：总体设计和详细设计； 总体设计：确定系统总体设计方案，完成系统的模块结构图及模块的功能说明； 详细设计：对模块内部过程及数据结构进行设计，以及进行数据库设计、用户界面设计等编写出该项目的详细设计报告； 4、具体编码 编写程序，要求给出详细的注释，包括：模块名、模块功能、中间过