教学计划编制问题C++实现.docVIP

int LocateVex(ALGraph G,VertexType u) {//若顶点存在，返回顶点在图中的位置否则返回-1； int i; for(i=0;iG.vexnum;i++)//对于所有顶点依次查找 if(strcmp(u,G.vertices[i].data)==0)//顶点与给定的u的顶点名称相同 return i;//返回顶点序号 return -1;//图G中不存在于顶点u相同名称的顶点 } void CreateGraph(ALGraph G) {//采用邻接表存储结构构造图G int i,j,k,m=1,q,xfsx,xqsx; VertexType va,vb; ArcNode *s; printf(请输入教学计划的课程数和先修关系的边数：/n);) scanf(%d%d,G.vexnum,G.arcnum); printf(请输入%d课程的代表号3个字符串（顶点号）：，G.vexnum); for(i=0;iG.vexnum;i++) { scanf(%s,(G.vertices[i].data)); G.vertices[i].firstarc=NULL; } printf(请输入%d个课程的学分值,G.vexnum); for(i=0;iG.vexnum;i++) { scanf(%s,(G.verticestwo[i].data)); } printf(请输入弧的信息（弧尾,弧头）:/n); for(k=0;kG.arcnum;k++) { scanf(%s%s,va,vb); i=LocateVex(G,va); j=LocateVex(G,vb); s=(ArcNode*)malloc(sizeof(ArcNode)); s.adjvex=j; s.info=NULL; s-nextarc=G.vertices[i].firstarc; G.vertices[i].firstarc=s; } } void FindInDegree(ALGraph G,int indegree[]) {//求顶点入度 int i; ArcNode *p; for(i=0;iG.vexnum;i++)//对于所有顶点 indegree[i]=0;//初值 for(i=0;iG.vexnum;i++) { p=G.vertices[i].firstarc;//指向邻接表的头指针 while(p) { indegree[p-data.adjvex]++; p=p-nextarc; } } } Status TopologicalSort(ALGraph G) {//拓扑排序 int i,k; FindInDegree(G,indegree); InitStack(S); for(i=0;iG.vexnum;++i) if(!indegree[i]) Push(S,i); count=0; while(!StackEmpty(S)){ Pop(S,i); printf(课程号%s-学分%s,G.vertices[i].data,G.verticestwo[i].data); ++count; for(p=G.vertices[i].firstarc;p;p=p-nextarc){ k=p-adjvex; if(!(--indegree[k])) Push(S,k); } } if(countG.vexnum) printf(此有向图有回路/n); return ERROR; else printf(为一个拓扑排序/n); return OK; prrintf(请输入学期上限/n); scanf(%d,xqsx); while(qxqsx) { int c=0;//学分总数 if(x=G.vexnum) { printf(请输入每学期学分上限/n); scanf(%s,xfsx); while(c=xfsx) { c+=G.vexnumtwo[z].data; ++z; } while(x=z) { printf(第%d学期应修的课程为%s,q,G.vertices[i].dat