教务排课表的二分图问题

1、- -if(Cou=fopen(course.txt,w+)=NULL)打开操作不成功printf(course.txtcannotbeopenedn);exit(1);结束程序的执行fclose(Cou);FILE*Mat;if(Mat=fopen(matrix.txt,w+)=NULL)打开操作不成功printf(matrix.txtcannotbeopenedn);exit(1);结束程序的执行fclose(Mat);ReadTeacher(tea);ReadCourse(cou);ReadMatrix(mat);voidDeleteTeacher(vector&tea)/删除教师信息t

2、eachera;vector:iteratorit=tea.begin();;while(it!=tea.end()if(strcmp(,(*it).name)=0)it=tea.erase(it);elseit+;cout教师删除成功：n;PrintTeacher(tea);WriteTeacher(tea);ReadTeacher(tea);voidDeleteCourse(vector&cou)/删除课程信息coursea;vector:iteratorit=cou.begin();;while(it!=cou.end()if(strc

3、mp(,(*it).name)=0)it=cou.erase(it);elseit+;cout教师删除成功：n;PrintCourse(cou);WriteCourse(cou);ReadCourse(cou);voidGet_t_c(vectortea,vectorcou)/获取教师数和课程数t=tea.size();c=cou.size();boolFind(int。匈牙利算法for(intn=1;n=t;n+)/为每位老师找一个课if(matin&!usen)如果老师找到课并且这个课没有其他老师任教usen=true;标记此课有老师任教if(pn=0|Find(pn)/pi这

4、位老师还没找到课或者能够找到他的课pn=i;标记此老师有课returntrue;returnfalse;voidANS()/俅最大匹配数ans=0;memset(p,0,sizeof(p);for(inti=1;i=c;i+)memset(use,0,sizeof(use);if(Find(i)ans+;voidsolve(vectortea,vectorcou)/输出其中一种最大匹配ANS();while(ans-)/输出其中一种最大匹配memset(p,0,sizeof(p);for(inti=1;i=t;i+)求度for(inta=1;a=c;a+)if(matia=true)pi+;i

5、ntMIN=0;for(inti=1;i=t;i+)/初始化MINif(pi!=0)MIN=i;break;for(inti=1;ipi&pi!=0)MIN=i;for(inti=1;i=c;i+)/处理最小度if(matMINi=true)coutteaMIN-1.name老师任(课endl;for(inta=1;a=c;a+)/删除该老师matMINa=false;for(inta=1;a=t;a+)/删除该课matai=false;break;ReadMatrix(mat);intmain()vectortea;vectorcou;printf(欢迎使用教务排课系瞅

6、n)；printf(正在导入数据库。n);ReadTeacher(tea);ReadCourse(cou);ReadMatrix(mat);printf(导入数据库成功！n);printf(请按任意键进入主菜单n);system(pause);system(cls);while(1)printf(1添加教师n);printf(2.添加课程n);printf(3.添加教师可任课课程n);printf(4.输出教师信息n);printf(5.输出课程信息n);printf(6.输出教师可任课课程n);printf(7.求最大匹配数n);printf(8.求一种最大匹配方案n);printf(9.清

7、空数据库n);printf(10.删除教师信息：n);printf(11.删除课程信息：n);printf(12.关闭程序：n);printf(请输入正确的选项)；inti=0;scanf(%d,&i);getchar();switch(i)case1:AddTeacher(tea);break;case2:AddCourse(cou);break;case3:AddMatrix(mat,tea,cou);break;case4:PrintTeacher(tea);break;case5:PrintCourse(cou);break;case6:PrintMartix(mat,tea,cou);break;case7:Get_t_c(tea,cou);ANS();printf(%dn,ans);break;case8:Get_t_c(tea,cou);solve(tea,cou);break;case9:Reset(mat,tea,cou);break;case10:DeleteTeacher(tea);memset(mat,0,sizeof(mat);break;case11:DeleteCourse(cou);memset(mat,0,si