数据结构课程设计---拓扑问题.docVIP

数据结构课程设计 题 目: 拓扑排序 学 院： 班 级： 学 生 姓 名： 学 生 学 号： 指 导 教 师： 2012 年 12 月 05 日 课程设计任务书 姓名 班级 学号 设计题目 拓扑排序 理论要点 拓扑排序是指由某个集合上的一个偏序得到该集合上的一个全序。更直观地讲，一个偏序是自反的、反对称的，用图表示时每个点都有环且只有单向边。 设计目标 拓扑排序的任务是在这个偏序上得到一个全序，即得到一个完成整个项目的各步骤的序列。 研究方法步骤 在有向图中选一个没有前驱的顶点且输出之。 从图中删除该顶点和所有以它为尾的弧。 预期结果 直至全部顶点均已输出，或者当前图中不存在无前驱的顶点。 计划与进步的安排 按时并分部完成任务。  摘要 拓扑排序是有向无环图的一种重要应用, 实现算法与数据结构关系密切, 本文以邻接表作为图的存储结构, 详细讨论了拓扑排序算法在计算机上的实现方法,