教学编制问题c语言数据结构实现Word文档格式.docx

1、将课程排序后并决定出每学期所学课程，输出图G的信息Display（G）：将图的顶点和弧边输出三：程序模块及可实现的功能简介： 1）、图的邻接表的存储表示，即结构体的定义typedef struct ArcNode int AdjOfV; / 该弧所指向的顶点的位置 struct ArcNode *next; /指向下一条弧的指针ArcNode;typedef char VertexTypeMAXOfNAME;typedef struct /链接表 VertexType data; /顶点信息 int grades; /存储学分信息 ArcNode *first; /指向第一条依附该顶点的弧的指

2、针VNode, AdjListMAX_VER; / 头结点typedef struct AdjList ver; /vertices 存储课程名 int vexnum, arcnum; / 图的当前顶点数和弧数ALGraph;2）、利用前插法，建立图的邻接链表printf（请输入下列课程的先修课程（无先修课程输入0 结束后也输入0）n）; for （h=0;hAdjOfV = j;next = G.veri.first; / 插在表头 G.veri.first = p; getchar（）; ?3）、输出图的顶点和边%d个顶点, G.vexnum）; for （i = 0;i %sn,G.ve

3、ri.data,G.verp-AdjOfV.data）; p = p-next;4）、通过栈实现拓扑排序?int TopologicalOrder（ALGraph G,AdjList R,struct Name name） int i, k, j = 0, count, indegreeMAX_VER; SqStack S; ArcNode *p; FindInDegree（G, indegree）; / 对各顶点求入度 InitStack（S）; / 初始化栈+i） /建零入度顶点栈S if （!indegreei） Push（S, i）; / 入度为0者进栈 count = 0; / 对输

4、出顶点计数 while （!StackEmpty（S） Pop（S, i）; printf（%s（%d学分）,G.veri.data,G.veri.grades）; Rj+ = G.veri; /将当前的拓扑序列保存起来 +count; / 输出i号顶点并计数 for （p =G.veri.first; p; p=p-next）/ 对i号顶点的每个邻接点的入度减1 k = p-AdjOfV; if （!（-indegreek） / 若入度减为0,则入栈 Push（S, k）; if （count G.vexnum） 此有向图有回路无法完成拓扑排序 return 0; else printf（

5、为一个拓扑序列 printf（ int q=1,Z=0; while （q = TotalOfTerms） int C = RZ.grades ;n第%d个学期应学课程:,q）; while （C = MaxScores） C = C + RZ+1.grades; if （Z CmpOfStr（RZ.data,name,N）;/*让C1C12分别与12门课程对应起来*/ +Z; if （q = TotalOfTerms）printf（ nOK Over! q+; return 1;/*/ 拓扑排序要点：依次将入度为0的顶点存入InDegree中，对每个顶点求入度，并存入数组InDegreei中

6、（i=0n），初始化栈Stack,Counter=0，对以i号顶点为尾弧的每个邻接点的入度减1，并将入度减1后为零的顶点号压入栈中，输出i，计数器加1（Counter+），推出栈顶的一个元素（入度为零的顶点号）至i，输出i，计数器加1（Counter+），堆栈是否为空？，n个顶点全输出，依次将入度为0的顶点存入InDegree中5）根据学分上限决定出每学期应学课程，其中R 中存储的是经过拓扑排序后的课程先后顺序。 int q=1,Z=0; C = C + RZ+1.grades; if （Z = S.size）25） 26） S.a = （int *） realloc （ S.a, （S.si

7、ze + StackforMore） * sizeof（int）;27） if （ !S.a ） exit（-1）;28） S.top =S.a +S.size;29） S.size +=StackforMore;30） 31） *S.top+ = x;32） return 1;33） 34） int Pop（SqStack &S, int &x） /*出栈*/35） 36） if （S.top = S.a）return 0;37） x = *-S.top;38） return 1;39） B:ALGraph.h40） #define MAXOfNAME 3 /最多字符个数41） #defin

8、e MAX_VER 100 /最大顶点数42） typedef struct ArcNode43） 44） int AdjOfV;45） struct ArcNode *next;46） ArcNode;47） typedef char VertexTypeMAXOfNAME;48） typedef struct /链接表49） 50） VertexType data;51） int grades;52） ArcNode *first;53） VNode, AdjListMAX_VER;54） typedef struct55） 56） AdjList ver;57） int vexnum,

9、arcnum;58） ALGraph;59） int TotalOfTerms ; /学期总数60） int MaxScores; /学分上限 61） int LocateVex（ALGraph G, VertexType u）/* 查找图中某个顶点位置 */ 62） 63） int i;64） for （i = 0;+i）65） if （strcmp（u,G.veri.data）=0）return i;66） return -1;67） 68） int CreateGraph（ALGraph &G） /*采用邻接表存储结构*/69） 70） int i, j, h;71） VertexTyp

10、e va;72） ArcNode *p;73） printf（请输入教学计划的课程数: ）;74） scanf（%d,&G.vexnum）;75） getchar（）;76） printf（ 请输入各个课程的先修课程的总和（弧总数）:77） scanf（G.arcnum）;78） getchar（）;79） printf（ 请输入%d个课程的课程号（最多%d个字符,字母+数字如C10）:, G.vexnum,MAXOfNAME）;80） for （i = 0;+i） 81） 82） scanf（G.veri.data）;83） getchar（）;84） G.veri.first = NULL

11、;85） 86） printf（请输入%d个课程的学分值:,G.vexnum）;87） for （i = 0;88） 89） scanf（G.veri.grades）;90） 91） printf（92） for （h=0;93） 94） printf（95） scanf（96） while （va0!97） 98） i = LocateVex（G, va）;99） j = h;100） p = （ArcNode*）malloc（sizeof（ArcNode）;101） p-102） p-103） G.veri.first = p;104） scanf（105） 106） 107） retur

12、n 1;108） 109） void Display（ALGraph G） /* 输出图G的信息*/110） 111） int i;112） ArcNode *p;113） printf（有向图n114） printf（115） for （i = 0;116） printf（117） for （i = 0;118） p = G.veri.first;119） while （p）120） printf（121） p = p-122） 123） 124） 125） void FindInDegree（ALGraph G, int indegree） /*求顶点的入度*/126） 127） int

13、i;128） ArcNode *p;129） for （i = 0;i+） indegreei = 0;130） for （i = 0;131） 132） p = G.veri.first;133） while （p）134） indegreep-AdjOfV+;135） p = p-136） 137） 138） 139） struct Name140） 141） char c20;142） name;143） void CmpOfStr（VertexType str,struct Name name,int n） /*让C1C12分别与12门课程对应起来*/144） 145） if（strc

14、mp（str,name0.c）=0）printf（ 程序设计基础146） if（strcmp（str,name1.c）=0）printf（ 离散数学147） if（strcmp（str,name2.c）=0）printf（ 数据结构148） if（strcmp（str,name3.c）=0）printf（ 汇编语言 149） if（strcmp（str,name4.c）=0）printf（ 语言的设计和分析 150） if（strcmp（str,name5.c）=0）printf（ 计算机原理151） if（strcmp（str,name6.c）=0）printf（ 编译原理152） if（s

15、trcmp（str,name7.c）=0）printf（ 操作系统 153） if（strcmp（str,name8.c）=0）printf（ 高等数学154） if（strcmp（str,name9.c）=0）printf（ 线性代数155） if（strcmp（str,name10.c）=0）printf（ 普通物理156） if（strcmp（str,name11.c）=0）printf（ 数值分析C:教学计划编制问题.Cpp #includestdlib.hmath.hstring.h#include SeqStack.hALGraph.h#define N 12 if （Z CmpO

16、fStr（RZ.data,name,N）; +Z;void main（） ALGraph G; AdjList R; struct Name nameN=C1,C2C3C4C5C6C7C8C9C10C11C12; *教学计划编制问题*n printf（ 请以课件9-2上课程先序图为例输入学期总数:TotalOfTerms）;请输入学期的学分上限（8或9）:MaxScores）; CreateGraph（G）; Display（G）; TopologicalOrder（G,R,name）;五：说明：本程序按照课件9-2所显示的那12门课程编排，示列6个学期，每学期不超过学分数示例输入9。程序示例运行如下：六：实验心得：经过此次课程设计，我深刻地认识到自己写程序的不足，认识到了仅仅只是从课本上学到算法原理是远远不够的，理论与实践结合才是最重要的。实验中，我总是不经意间出现各种错误，这就要求今后的我要以脚踏实地的