数据结构实验报告-教学计划编制

"%s ", G.vertices[i].data);Р printf("\n%d条弧:\n",G.um);Р for(i=0;i<G.vexnum;i++){Р p=G.vertices[i].firstarc;Р while(p){Р printf("%s→%s ", G.vertices[i].data, G.vertices[p->adjvex].data);Р p=p->nextarc;Р }Р printf("\n");Р }Р}Рvoid FindInDegree(ALGraph G,int indegree[]){ //求顶点的入度Р int i;Р ode *p;Р for(i=0;i<G.vexnum;i++)Р indegree[i]=0;Р for(i=0;i<G.vexnum;i++){Р p=G.vertices[i].firstarc;Р while(p){Р indegree[p->adjvex]++;Р p=p->nextarc;Р }Р }Р}РStatus sum(ALGraph G){ //求大学所有课程总学分;Р int z=0;Р for(int i=0; i < G.vexnum; i++){Р z += atoi(G.vertices2[i].data);Р }Р return z;Р}Р四、界面设计Р输入参数包括:学期总数,一学期的学分上限,课程数,弧的数目,每门课的课程号、学分和直接先修课的关系。 输出各门课程所对应的学分,以及每学期各门课程的安排。所有输入输出均以提示给出。Р五、运行测试与分析Р1.输入学期总数,学分上限,课程数,弧的数目Р2.输入每门课的课程号,学分,与直接先修课的关系(以弧的形式给出)Р3.构造图并输出图的信息Р4.按各学期中的学习负担尽量均匀地制定教学计划Р5.按尽可能短的时间完成学习,制定教学计划