文件名称：计划程序：使用拓扑排序对具有先决条件的课程进行计划的计划程序
文件大小：5KB
文件格式：ZIP
更新时间：2024-03-07 13:25:31
java Java
课程安排者 该项目以课程安排程序的形式说明了有向无环图（DAG）。 在此示例中，计算机科学课程具有先决条件，因此，为了前进至下一门课程，学生必须完成所需的先决条件课程。 该程序执行拓扑排序算法，以根据先决条件（即先决条件）生成要学习的课程顺序。 学生必须在课程B之前修读课程A。 以下是使用的拓扑排序算法： 将顺序设置为空。 查找没有边缘进入的节点集。 将此称为活动集。 当活动集中有节点时： 将节点N从活动集中移动到排序。 对于从N到M的每个边： 从图形上删除边缘。 如果M现在没有边缘进入，则将其添加到活动集中。 如果图形还留有任何边，则没有拓扑顺序！ 否则，拓扑排序在“排序”列表中。 链接到CPSC 340的分配： 数据结构和算法。 如何在终端中运行 javac *.java java Scheduler [filename]
【文件预览】：
scheduler-master
----Graph.java(4KB)
----cpsc.txt(256B)
----cybr.txt(261B)
----impossible.txt(257B)
----README.md(1KB)
----Scheduler.java(3KB)