qq_51230278的博客

C语言数据结构拓扑排序 学校每个学期开设的课程是有先后顺序的，如物联网专业：开设《数据结构》课程之前，必须先开设《程序设计基础》和《离散数学》课程，现在需要根据给定的课程信息和课程之间的先后关系，合理安排出开设各门课程的先后顺序。 1、对输入的课程先后关系如果存在回路关系时应提示有回路错误，并能在程序不结束的情况下可以实现重新输入。 2、根据读入的课程信息及先后关系，计算出安排教学计划的拓扑序列。 3、在输入课程的先后关系，即给出每条弧的弧尾和弧头时，若输入的弧尾或弧头不在课程信息列表中时，应提示指出输入的弧尾或弧头不在课程信息列表中的错误，并能够在程序不结束的情况下可以实现重新输入。 4、构建AOV网所需的信息输入后，能够显示其信息，包括顶点数，顶点名称，弧数，弧信息(弧尾->弧头) 5、输出教学计划的安排顺序或给出错误信息提示。