数据结构课程设计报告书教学计划编制问题.docVIP

数据结构课程设计报告书 教学计划编制问题 题目：制定教学计划 1.内容摘要 摘要：首先利用拓扑排序对课程先后顺序进行分析，邻接表为主要存储结构，栈为主要辅助结构。给出课程的先后关系，即AOV网，然后进行拓扑排序，但当有向图中存在环时，无法查找该图的一个拓扑排序。当图中所有定点全部输出，表示对该图排序成功。实现拓扑排序算法时，相应的建立邻接表存储AOV网。为了避免重复检测入度为零的顶点，建立一个栈来对入度为零的点进行存放。根据课程先后关系，对各个学期的课程进行拓扑排序，输出。 2.索引关键词 关键词：邻接表存储，栈的应用，拓扑排序。 目 录 1.题目要求及设计要求------------------------------------------ 1 2.系统完成功能及功能框图----------------------------------- 2—4 3.核心算法及说明------------------------------------------ 5—21 4.运行及测试结论----------------------------------------- 22—23 5.参考资料-------------------------------------------------- 23 6.后记----------------------