数据结构课程设计-有向图的拓扑排序.docVIP

xxxxxxx大学 课 程 设 计 报 告 课程设计名称：数据结构课程设计 课程设计题目：有向图的拓扑排序 院（系）：计算机学院 专 业：计算机科学与技术 班 级： 学 号： 姓 名： 指导教师： 目 录 xxxxxxxx大学 II 第一章 需求分析 1 1.1 题目的内容与要求 1 1.2 程序实现的功能 1 第二章 概要设计 2 2.1 算法思想 2 2.2 系统功能模块图 3 第三章 详细设计 5 2.2 系统流程设计 5 3.2 数据结构 6 3.2.1 图 6 3.2.2 栈 6 3.3 具体实现函数 7 3.3.1 程序所需头文件及全局变量 7 3.3.2 栈操作 7 3.3.2 有向图(DAG)邻接表存储结构(ALG)的操作 8 3.3.3 拓扑排序 8 3.3.4 简单绘图函数 9 第四章 调试分析 10 4.1 调试数据及结果 10 4.2 遇到的困难、错误及修改 11 第五章 用户使用说明与执行结果 12 参考文献 21 附 录（关键部分程序清单） 22 第一章 需求分析 1.1 题目的内容与要求 本程序要求用合适方便的方式输入一个有向图，而且该有向图在程序中采用邻接表的存储结构存储，然后对该有向图进行拓扑排序。 如果输入的有向图有环存在，程序需要给出图中有环的结果，否则，程序需要输出对图进行拓扑排序的结果。