拓扑排序(算法与数据结构课程设计).pdfVIP

WORD格式--可编辑--专业资料 拓扑排序 一、问题描述 在 AOV 网中为了更好地完成工程，必须满足活动之间先后关系，需要将各活动排一个先后次 序即为拓扑排序。拓扑排序可以应用于教学计划的安排，根据课程之间的依赖关系，制定课程安 排计划。按照用户输入的课程数，课程间的先后关系数目以及课程间两两间的先后关系，程序执 行后会给出符合拓扑排序的课程安排计划。 二、基本要求 1、选择合适的存储结构，建立有向无环图，并输出该图； 2、实现