Skip to content

Based on topological sorting, courses can be sorted in different ways

Notifications You must be signed in to change notification settings

meifannao/TopSort

Repository files navigation

开发环境

C99版本以上,代码中所有路径均为绝对路径,直接运行即可

头文件说明

Graph.h 是关于结构体的定义及说明 prior.h 是优先队列的定义

实验内容简介

  1. 设计了课程信息节点,课程链表节点,图节点
  2. 通过C语言实现了优先队列的插入,删除,初始化等基本操作
  3. 通过拓扑排序实现对课程的安排
  4. 给出了核心算法的流程图
  5. 对可能会遇到的错误输入进行了处理
  6. 给出了后续可改进的方案

数据集说明

数据集参考本校计算机科学与技术专业培养方案,给出了课程之间的前驱与后继关系,符合基本的教学情况

结果说明

课程信息可以通过修改文件路径进行读入

对于八学期制和十二学期制的安排计划在对应的txt文件中

实验报告

实验报告使用Latex编写,需要实验报告里面的插图可以留言

About

Based on topological sorting, courses can be sorted in different ways

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages