教学计划编制问题课程设计报告

表voidFindInDegree(ALGraph,int*);求一个结点的入度voidTopologicalSort_l(ALGraphG,intnumterm,intmaxcredit);拓扑排序来编排课程voidTopologicalSort_2(ALGraphG,intnumterm,intmaxcredit);2.栈的定义:#defineSTACk_INIT_SIZE100//存储空间的初时分配量#defineSTACKINCREMENT10//存储空间的分配增量typedefintElemType;typedefstruct{AdjListvertices;intvexnum,um;}ALGraph;基本操作:voidInitStack(SqStack*S);栈的初始化intStackEmpty(SqStackS);判断栈是否为空voidPush(SqStack*S,int);入栈操作intPop(SqStack*S,int*e);出栈操作intSort(SqStack*S,int*t);4.2主要模块的算法描述1.LocateVex():图的邻接表存储的基本操作。由初始条件:图G存在,u和G屮顶点有相同特征转而进行判断,若G屮存在顶点u,则返回该顶点在图屮位置;否则返回・1。2.CreateGraph():构造生成图。采用邻接表存储结构,构造没有相关信息的图G(用一个函数构造种图)。3.Display():输出图的邻接矩阵。采用循环设置输出图的邻接矩阵。图4.34.FindInDegree():求顶点的入度。5.TopologicalSort():输出G顶点的拓扑排序结果。有向图G采用邻接表存储结构。若G无回路,则输出G的顶点的一个拓扑序列并返回OK,否则返ERRORo图4.55测试分析使用VC++,打开教学计划编制问题.cpp文件,接着编译,无错误,然后重建