教学计划编制源码.docVIP

教学计划编制源代码#includemalloc.h#includestdio.h#includestdlib.h#includestring.h#includemath.h#includewindows.h#includeconio.h#includefstream.hstruct CourseLink //该结构体用于具体运算{ //关联了课程的关系 int Index; //该课程在一维数组的下标，绑定他与课程的关系 CourseLink *next; //下一门与他同一尾节点的课程};struct CourseHead //表头结点的结构体{ int flag; //标记该门课程是否已经编排 int priornum; //给课程的直接先修课的个数 CourseLink *first; //以该门课程为先修的后修课程 char Name[30]; //课程的名字 char Ofcourse[3]; //课程号 float Score; //学分}; struct ArryInTopo{ int Index; //保存课程的序号 int Time; //保存课程的开课时间};struct Topo{ int level; // 标记是否平均分配,也就是课程安排效果标记 ArryInTopo *toporesualt; //一个一维数组保存拓扑排序--保存课程的序号 Topo *next; //拓扑排序的下一种情况};struct Zero //保存可以选择的课程{ int zero; //课程在原始数据里的下标 Zero *next; //下一个课程结点的地址};//**************函数介绍********************************************void InitData();//...................... 1 调用一下两个函数完成数据初始化 void InitData(int num);//................. 2 由课程数目num来完成数据的细节 float InitData(char *b);//.............. 2 方便判断输入数据的准确性而已void StartTopoSort();//..................1 初始化要用到的各个数据再调用下面这个函数 void TopoSort(int topotempsum,int time);//.2 递归函数，完成拓扑排序，用到以下四个函数 void Check(int index);//................... 3 当选择course[index]时，相应的链表的 //3 头结点的priornum项要减一 void CheckBack(int index);//............... 3 当退选course[index]时，相应的链表的 //3 头结点的priornum项要加一 int ZERO(); //............................ 3 统计该层递归可以选择的课程 // 并且完成