教务排课表的二分图问题

精品文档 1 欢迎下载 1 欢迎下载 数 据 结 构 课 程 设 计 东北大学 计算机科学与工程学院 计算机科学与技术专业 1503 班 组长 邵威 学号 20154349 组员 崔超 学号 20154499 组员 吴越 学号 20154306 数据结构课程设计任务书 数据结构课程设计任务书 B B 类 类 精品文档 2 欢迎下载 2 欢迎下载 目录目录 题目 题目 教务排课表的二分图问题教务排课表的二分图问题 问题描述 问题描述 如果一个无向图的顶点集合可以分为两个互不相交的子集 并如果一个无向图的顶点集合可以分为两个互不相交的子集 并 且图中每条边的两个顶点都属于两个不同的顶点集 则称该图为一且图中每条边的两个顶点都属于两个不同的顶点集 则称该图为一 个二分图 可以用一个二分图表示教师与课程的排课关系 假设每个二分图 可以用一个二分图表示教师与课程的排课关系 假设每 位教师可以胜任多门课程 但一个学期只能讲授一门课程 每学期位教师可以胜任多门课程 但一个学期只能讲授一门课程 每学期 的每门课程只需一位教师讲授 在二分图中 边数最多的匹配称为的每门课程只需一位教师讲授 在二分图中 边数最多的匹配称为 图的最大匹配 图的所有顶点都是某条匹配边的顶点 称这个匹配图的最大匹配 图的所有顶点都是某条匹配边的顶点 称这个匹配 为完全匹配 为完全匹配 设计要求 设计要求 设计基于二分图的匹配算法求解教务排课表程序 设计基于二分图的匹配算法求解教务排课表程序 1 1 采用 采用 STLSTL 的邻接矩阵结构图等数据结构 的邻接矩阵结构图等数据结构 2 2 应用基本运算 实现按照增广路径的算法求解教务排课表 应用基本运算 实现按照增广路径的算法求解教务排课表 指导教师签字 指导教师签字 年年 月月 日日 精品文档 3 欢迎下载 3 欢迎下载 1 1 课题概述课题概述 1 1 11 1 课题任务课题任务 1 1 21 2 课题原理课题原理 1 2 2 需求分析需求分析 1 2 12 1 课题调研课题调研 1 2 22 2 功能需求功能需求 1 3 3 方案设计方案设计 1 3 13 1 总体功能设计总体功能设计 1 3 23 2 数据结构设计数据结构设计 2 3 33 3 函数原型设计函数原型设计 2 3 43 4 用户界面设计用户界面设计 3 4 4 方案实现方案实现 3 4 14 1 开发环境与工具开发环境与工具 3 4 24 2 个人设计实现 按组员分小节 个人设计实现 按组员分小节 4 2 14 2 1 邵威设计实现邵威设计实现 4 4 2 24 2 2 崔超设计实现崔超设计实现 7 4 2 34 2 3 吴越设计实现吴越设计实现 9 5 5 测试与调试测试与调试 11 5 15 1 个人测试 按组员分小节 个人测试 按组员分小节 5 1 15 1 1 邵威测试邵威测试 11 5 1 25 1 2 崔超测试崔超测试 14 5 1 35 1 3 吴越测试吴越测试 16 5 25 2 系统运行系统运行 16 6 6 课题总结课题总结 20 6 16 1 课题性能分析课题性能分析 20 6 26 2 课题评价与与团队协作课题评价与与团队协作 20 6 36 3 个人设计小结 按组员分小节 个人设计小结 按组员分小节 20 精品文档 4 欢迎下载 4 欢迎下载 6 3 1 6 3 1 邵威设计小结邵威设计小结 20 6 3 26 3 2 崔超设计小结崔超设计小结 21 6 3 36 3 3 吴越设计小结吴越设计小结 21 7 7 附录附录 A A 课题任务分工课题任务分工 22 A 1A 1 课题程序设计分工课题程序设计分工 22 A 2A 2 课题报告分工课题报告分工 23 8 8 附录附录 B B 源程序代码源程序代码 24 精品文档 1 欢迎下载 1 欢迎下载 1 1 课题概述课题概述 1 11 1 课题任务课题任务 设计基于二分图的匹配算法求解教务排课表程序 具体的设计任务如下 1 采用 STL 的邻接矩阵结构图等数据结构 2 应用基本运算 实现按照增广路径的算法求解教务排课表 1 21 2 课题原理课题原理 针对本次课程设计的具体要求 我们设计了如下方案 我们采用匈牙利算法求解教务 排课表 采用大一下离散数学课上提供的算法 输出一种最大匹配 对于数据 我们用 3 个文件分别存储教师 课程及教师与课程关系 并在程序中设有 增加 删除 输出信息的功能 对于教师和课程我们选择 STL 中 vector 动态数组来处理 对于教师与课程关系 我们选择二维数组存储 2 2 需求分析需求分析 2 12 1 课题调研课题调研 为了完成本次课程设计任务 我们对二分图的知识点进行了复习 学习了求解二分图 最大匹配问题的匈牙利算法 为本次课程设计任务的完成打下了良好的基础 2 22 2 功能需求功能需求 此次设计任务 要求设计基于二分图的匹配算法求解教务排课表程序 一是求出最大匹 配数 二是输出一种最大匹配 为了避免每次都需要输入的繁琐 我们设计文件来存储 管理数据 3 3 方案设计方案设计 3 13 1 总体功能设计总体功能设计 本次课程设计共分为四个主要功能 1 文件读写 2 数据添加 删除 输出 3 求最大匹配数 4 输出一种最大匹配 对于文件的操作 调用了 C 语言文件操作函数 fwrite fread 数据以二进制文件 保存 对于数据添加删除 直接调用 push back erase 函数处理 对于求最大匹配数 我们选用匈牙利算法 对于输出一种最大匹配的算法如下图所示 精品文档 2 欢迎下载 2 欢迎下载 此外 我们还设计文件重置函数 使数据重置更加方便 3 23 2 数据结构设计数据结构设计 本次课程设计主要使用了图 vector 动态数组 具体的设计方案和操作过程将在个人 报告中给出 在此不再赘述 3 33 3 函数原型设计函数原型设计 int main vector tea vector cou printf 欢迎使用教务排课系统 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 精品文档 3 欢迎下载 3 欢迎下载 printf 4 输出教师信息 n printf 5 输出课程信息 n printf 6 输出教师可任课课程 n printf 7 求最大匹配数 n printf 8 求一种最大匹配方案 n printf 9 清空数据库 n printf 10 删除教师信息 n printf 11 删除课程信息 n printf 12 关闭程序 n printf 请输入正确的选项 int i 0 scanf d getchar switch i case 1 AddTeacher tea break case 2 AddCourse cou break case 3 AddMatrix mat tea cou break case 4 PrintTeacher tea break case 5 PrintCourse cou break case 6 PrintMartix mat tea cou break case 7 Get t c tea cou ANS printf d n ans break case 8 Get t c tea cou solve tea cou break case 9 Reset mat tea cou break case 10 DeleteTeacher tea memset mat 0 sizeof mat break case 11 DeleteCourse cou memset mat 0 sizeof mat break case 12 system cls printf 谢谢使用 exit 0 break default printf 输入的选项不正确 system pause system cls return 0 3 43 4 用户界面设计用户界面设计 运行时为 DOS 界面 通过输入选项选择操作 4 4 方案实现方案实现 4 14 1 开发环境与工具开发环境与工具 开发环境 Code Blocks13 12 4 24 2 个人设计实现 按组员分小节 个人设计实现 按组员分小节 精品文档 4 欢迎下载 4 欢迎下载 4 2 14 2 1 邵威邵威设计实现设计实现 1 文件读取 void ReadTeacher vector FILE Tea if Tea fopen teacher txt rb NULL 打开操作不成功 printf teacher txt can not be opened n exit 1 结束程序的执行 teacher a while fread fclose Tea void ReadCourse vector FILE Cou if Cou fopen course txt rb NULL 打开操作不成功 printf course txt can not be opened n exit 1 结束程序的执行 course a while fread fclose Cou void ReadMatrix matrix if Mat fopen matrix txt rb NULL 打开操作不成功 printf matrix txt can not be opened n exit 1 结束程序的执行 fread mat sizeof bool N N Mat fclose Mat 2 文件写入 void WriteTeacher vector tea 写入教师文件 FILE Tea if Tea fopen teacher txt wb NULL 打开操作不成功 printf teacher txt can not be opened n exit 1 结束程序的执行 精品文档 5 欢迎下载 5 欢迎下载 vector iterator it for it tea begin it tea end it fwrite fclose Tea void WriteCourse vector cou 写入课程文件 FILE Cou if Cou fopen course txt wb NULL 打开操作不成功 printf course txt can not be opened n exit 1 结束程序的执行 vector iterator it for it cou begin it cou end it fwrite fclose Cou void WriteMatrix matrix mat 写入邻接矩阵 FILE Mat if Mat fopen matrix txt wb NULL 打开操作不成功 printf matrix txt can not be opened n exit 1 结束程序的执行 fwrite mat sizeof bool N N Mat fclose Mat 3 数据添加 void AddTeacher vector teacher a cout n cout 请输入教师姓名 n for int i 1 i a name tea push back a WriteTeacher tea void AddCourse vector course a cout n cout 请输入课程名称 n for int i 1 i a name cou push back a WriteCourse cou void AddMatrix matrix cout n PrintTeacherPlus tea PrintCoursePlus cou for int i 1 i n i int tn m tc cout tn cout m cout tc mat tn tc true WriteMatrix mat 4 输出其中一种最大匹配 void solve vector tea vector cou 输出其中一种最大匹配 ANS while ans 输出其中一种最大匹配 memset p 0 sizeof p for int i 1 i t i 求度 for int a 1 a c a if mat i a true p i int MIN 0 for int i 1 i t i 初始化 MIN if p i 0 MIN i break 精品文档 7 欢迎下载 7 欢迎下载 for int i 1 i p i for int i 1 i c i 处理最小度 if mat MIN i true cout tea MIN 1 name 老师任 cou i 1 name 课 endl for int a 1 a c a 删除该老师 mat MIN a false for int a 1 a t a 删除该课 mat a i false break ReadMatrix mat 4 2 24 2 2 崔超崔超设计实现设计实现 1 匈牙利算法求最大匹配数 bool Find int i 匈牙利算法 for int n 1 n t n 为每位老师找一个课 if mat i n 标记此课有老师任教 if p n 0 Find p n p i 这位老师还没找到课 或者 能够找到他的课 p n i 标记此老师有课 return true return false void ANS 求最大匹配数 ans 0 memset p 0 sizeof p for int i 1 i c i memset use 0 sizeof use if Find i ans void Get t c vector tea vector cou 获取教师数和课程数 精品文档 8 欢迎下载 8 欢迎下载 t tea size c cou size 2 数据删除 void DeleteTeacher vector vector iterator it tea begin cout a name while it tea end if strcmp a name it name 0 it tea erase it else it cout 教师删除成功 n PrintTeacher tea WriteTeacher tea ReadTeacher tea void DeleteCourse vector vector iterator it cou begin cout a name while it cou end if strcmp a name it name 0 it cou erase it else it cout 教师删除成功 n PrintCourse cou WriteCourse cou ReadCourse cou 4 2 34 2 3 吴越吴越设计实现设计实现 1 数据输出 void PrintTeacher vector tea 输出教师信息 精品文档 9 欢迎下载 9 欢迎下载 cout 教师名单如下 endl for int i 0 i tea size i cout tea i name endl void PrintCourse vector cou 输出课程信息 cout 课程名单如下 endl for int i 0 i cou size i cout cou i name endl void PrintMartix matrix mat vector tea vector cou 输出邻接矩阵 for int i 0 i N i for int n 0 n N n if mat i n true cout tea i 1 name 老师可以任 cou n 1 name 课 endl void PrintTeacherPlus vector tea 输出教师信息和编号 cout 教师名单及编号如下 endl for int i 0 i tea size i cout 编号 i 1 姓名 tea i name endl void PrintCoursePlus vector cou 输出课程信息和编号 cout 课程名单及编号如下 endl for int i 0 i cou size i cout 编号 i 1 名称 cou i name endl 2 文件重置 void Reset matrix if Tea fopen teacher txt w NULL 打开操作不成功 printf teacher txt can not be opened n exit 1 结束程序的执行 fclose Tea FILE Cou if Cou fopen course txt w NULL 打开操作不成功 printf course txt can not be opened n exit 1 结束程序的执行 精品文档 10 欢迎下载 10 欢迎下载 fclose Cou FILE Mat if Mat fopen matrix txt w NULL 打开操作不成功 printf matrix txt can not be opened n exit 1 结束程序的执行 fclose Mat ReadTeacher tea ReadCourse cou ReadMatrix mat 3 主函数 int main vector tea vector cou printf 欢迎使用教务排课系统 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 清空数据库 n printf 10 删除教师信息 n printf 11 删除课程信息 n printf 12 关闭程序 n printf 请输入正确的选项 int i 0 scanf d getchar switch i 精品文档 11 欢迎下载 11 欢迎下载 case 1 AddTeacher tea break case 2 AddCourse cou break case 3 AddMatrix mat tea cou break case 4 PrintTeacher tea break case 5 PrintCourse cou break case 6 PrintMartix mat tea cou break case 7 Get t c tea cou ANS printf d n ans break case 8 Get t c tea cou solve tea cou break case 9 Reset mat tea cou break case 10 DeleteTeacher tea memset mat 0 sizeof mat break case 11 DeleteCourse cou memset mat 0 sizeof mat break case 12 system cls printf 谢谢使用 exit 0 break default printf 输入的选项不正确 system pause system cls return 0 5 5 测试与调试测试与调试 5 15 1 个人测试 按组员分小节 个人测试 按组员分小节 5 1 15 1 1 邵威邵威测试测试 测试内容 输出一种最大匹配 include include include using namespace std 测试序列 5 5 2 2 5 3 2 3 4 2 1 5 3 1 2 5 1 2 define N 205 define SIZEt 50 define SIZEc 50 int n m x u ans bool use N int p N bool line N N typedef struct teacher char name 32 teacher typedef struct course char name 32 course bool find int x 匈牙利算法 精品文档 12 欢迎下载 12 欢迎下载 for int i 1 i m i 为每位老师找一个课 if line x i 标记此课有老师任教 if p i 0 find p i p i 这位老师还没找到课 或者 能够找到他的课 p i x 标记此老师有课 return true return false void solve 输出其中一种最大匹配 while ans 输出其中一种最大匹配 memset p 0 sizeof p for int i 1 i n i 求度 for int a 1 a m a if line i a true p i int MIN 0 for int i 1 i n i 初始化 MIN if p i 0 MIN i break for int i 1 i p i for int i 1 i m i 处理最小度 if line MIN i true printf 第 d 老师任第 d 门课 n MIN i for int a 1 a m a 删除该老师 line MIN a false for int a 1 a n a 删除该课 line a i false break void ANS 求最大匹配数 精品文档 13 欢迎下载 13 欢迎下载 for int i 1 i n i memset use 0 sizeof use if find i ans int main printf 请输入老师人数和课程的数目 scanf d d n 老师 m 课 ans 0 memset line 0 sizeof line memset p 0 sizeof p printf 按顺序输入老师能上的课程 n for int i 1 i n i 构建邻接矩阵 i 表示第 i 位老师 u 表示第 i 门课 scanf d while x scanf d line i u true ANS solve return 0 5 1 25 1 2 崔超测试崔超测试 测试内容 匈牙利算法输出最大匹配数 include 精品文档 14 欢迎下载 14 欢迎下载 include include using namespace std 测试序列 5 5 2 2 5 3 2 3 4 2 1 5 3 1 2 5 1 2 define N 205 define SIZEt 50 define SIZEc 50 int n m x u ans bool use N int p N bool line N N typedef struct teacher char name 32 teacher typedef struct course char name 32 course bool find int x 匈牙利算法 for int i 1 i m i 为每位老师找一个课 if line x i 标记此课有老师任教 if p i 0 find p i p i 这位老师还没找到课 或者 能够找到他的课 p i x 标记此老师有课 return true return false void ANS 求最大匹配数 for int i 1 i n i memset use 0 sizeof use if find i ans printf d n ans int main printf 请输入老师人数和课程的数目 scanf d d n 老师 m 课 ans 0 memset line 0 sizeof line memset p 0 sizeof p printf 按顺序输入老师能上的课程 n for int i 1 i n i 构建邻接矩阵 i 表示第 i 位老师 u 表示第 i 门课 精品文档 15 欢迎下载 15 欢迎下载 scanf d while x scanf d line i u true ANS return 0 5 1 35 1 3 吴越测试吴越测试 吴越设计部分的测试将在系统运行中给出 在此不再赘述 5 25 2 系统运行系统运行 初始化界面 精品文档 16 欢迎下载 16 欢迎下载 主菜单界面 功能一 添加教师 添加课程 教师可任课课程类似 不逐一演示 精品文档 17 欢迎下载 17 欢迎下载 功能二 输出教师信息 输出课程 教师可任课课程类似 不逐一演示 功能三 求最大匹配数 精品文档 18 欢迎下载 18 欢迎下载 功能四 求一种最大匹配方案 功能六 清空数据库 精品文档 19 欢迎下载 19 欢迎下载 功能七 删除教师 删除课程类似 不逐一演示 功能八 退出 精品文档 20 欢迎下载 20 欢迎下载 6 6 课题总结课题总结 6 16 1 课题性能分析课题性能分析 本次课程设计 我们经过详细的前期调研和问题分析 按照题目要求 图作为基本的 数据结构 利用匈牙利算法求解最大匹配数 输出一种最大匹配 匈牙利算法 时间复杂度 O n2 空间复杂度 O 1 输出一种最大匹配 时间复杂度 O n2 空间复杂度 O 1 6 26 2 课题评价与与团队协作课题评价与与团队协作 本次课程设计由三名同学共同完成 虽然系统仍然有这样那样的问题和不足 但更重 要的是在这个过程中大家所学到的一切 在整个设计和完成的过程中 每位组员都十分认 真对待自己负责的部分 时刻保持与其他组员进行交流 就完成课程设计任务中出现的问 题和瑕疵进行改正和优化 小组中人人各司其职 从前期算法讨论到最后的调试优化 每 个人都秉持互相尊重 精诚合作的宗旨 使本次课程设计的任务圆满顺利完成 6 36 3 个人设计小结 按组员分小节 个人设计小结 按组员分小节 6 3 16 3 1 邵威邵威设计小结设计小结 我主要输出一种最大匹配的功能 为了实现这个功能 我翻阅了离散数学 下 的课本 和课件 将老师所授的算法予以实现 最大的收获就是能够把其他学科的知识化为代码 为我们所用 来解决生活中的问题 通过这次实验 我复习了 C 语言文件函数的使用 学习了调用 STL 中的 vector 动态数 组来处理问题 对 STL 了使用有了深刻的认识和体会 此外我还深切的体会到团队合作的 重要性 在实践过程中不仅要完成好自己的任务 也要积极配合团队 在应用的时候发现 自己的不足 这次课程设计不同于平时练习 平时练习都是小程序虽然知道模块化编程的 精品文档 21 欢迎下载 21 欢迎下载 好处但没有真正的去实践 所以这次实验让我体会很深 6 3 26 3 2 崔超崔超设计小结设计小结 此次课程设计 我主要负责对教师课程及关系矩阵的删除操作及部分文件的读写 我们 采用了 c 标准库中的 vector 容器 首先我们输入变量并 while 循环 通过迭代器找到所 在位置 利用 STL 中 vector 的删除函数将其删除 然后将数组中被删除元素后元素前移一 个单位 此次我们决定用 rb 方式对文件进行读写 由此创建一个二进制文件 通过字符 大小进行输入输出较为方便 通过这个课程设计 我对类的使用进行了复习 加深了掌握程度 同时也用了链表这一数 据结构 对其概念有了更深刻的认识 也熟练了自己对数据结构的使用 这一部分由自己 独立完成 切实锻炼了自己的编程能力 并且也得到同学对一些错误和细节上的帮忙修改 订正 和对我的不断鼓励 在此非常感谢他们 6 3 36 3 3 吴越吴越设计小结设计小结 由于我在小组分工中负责 A 类的可视化部分 所以只结合 Vector 模板类 编写了输出教 师 课程以及教师与课程关系的函数 然后由于数据是存储在外部文件当中 因而同时负责 了编写重置文件的函数 本次实验没有采用可视化 所以我还简单地对主函数界面进行了美 化 使其功能划分更加清晰便于操作 通过此次课程设计 我对数据结构知识有了更加熟练的应用 对模板类有了更加深刻的 认识 深深体会到了它的便利性 我认为在实际的上机操作过程中 不仅让我们了解数据结 构的理论知识 更重要的是培养解决实际问题的能力 所以相信通过此次课程设计任务 可以提高我分析设计的能力和编程能力 为后续的学习打好基础 以后我会努力学好每门 专业课 让自己拥有更多的知识 解决更多问题 精品文档 22 欢迎下载 22 欢迎下载 附录附录 A A A 1A 1 课题程序设计分工课题程序设计分工 课题程序设计分工课题程序设计分工 学号姓名程序设计函数原型 类功能说明 typedef struct teacher 教师类型 typedef struct course 课程类型 typedef bool matrix N N 关系类型 数据存储结构 void ReadTeacher vector 匈牙利算法求最大 匹配数 void PrintTeacher vector tea void PrintCourse vector cou Void PrintMartix matrix mat vector tea vector cou Void PrintTeacherPlus vector tea void PrintCoursePlus vector cou 数据输出 void Reset matrix typedef struct teacher char name 32 teacher typedef struct course char name 32 course typedef bool matrix N N matrix mat 全局变量邻接矩阵 int t c ans bool use N int p N void ReadTeacher vector FILE Tea if Tea fopen teacher txt rb NULL 打开操作不成功 printf teacher txt can not be opened n exit 1 结束程序的执行 teacher a while fread fclose Tea void ReadCourse vector FILE Cou if Cou fopen course txt rb NULL 打开操作不成功 printf course txt can not be opened n exit 1 结束程序的执行 course a while fread fclose Cou void ReadMatrix matrix if Mat fopen matrix txt rb NULL 打开操作不成功 printf matrix txt can not be opened n exit 1 结束程序的执行 fread mat sizeof bool N N Mat fclose Mat void WriteTeacher vector tea 写入教师文件 FILE Tea if Tea fopen teacher txt wb NULL 打开操作不成功 printf teacher txt can not be opened n exit 1 结束程序的执行 vector iterator it for it tea begin it tea end it fwrite fclose Tea void WriteCourse vector cou 写入课程文件 FILE Cou if Cou fopen course txt wb NULL 打开操作不成功 printf course txt can not be opened n exit 1 结束程序的执行 vector iterator it for it cou begin it cou end it fwrite fclose Cou void WriteMatrix matrix mat 写入邻接矩阵 FILE Mat if Mat fopen matrix txt wb NULL 打开操作不成功 printf matrix txt can not be opened n exit 1 结束程序的执行 fwrite mat sizeof bool N N Mat 精品文档 26 欢迎下载 26 欢迎下载 fclose Mat void PrintTeacher vector tea 输出教师信息 cout 教师名单如下 endl for int i 0 i tea size i cout tea i name endl void PrintCourse vector cou 输出课程信息 cout 课程名单如下 endl for int i 0 i cou size i cout cou i name endl void PrintMartix matrix mat vector tea vector cou 输出邻接矩阵 for int i 0 i N i for int n 0 n N n if mat i n true cout tea i 1 name 老师可以任 cou n 1 name 课 endl void PrintTeacherPlus vector tea 输出教师信息和编号 cout 教师名单及编号如下 endl for int i 0 i tea size i cout 编号 i 1 姓名 tea i name endl void PrintCoursePlus vector cou 输出课程信息和编号 cout 课程名单及编号如下 endl for int i 0 i cou size i cout 编号 i 1 名称 cou i name endl void AddTeacher vector teacher a cout n cout 请输入教师姓名 n for int i 1 i a name tea push back a 精品文档 27 欢迎下载 27 欢迎下载 WriteTeacher tea void AddCourse vector course a cout n cout 请输入课程名称 n for int i 1 i a name cou push back a WriteCourse cou void AddMatrix matrix cout n PrintTeacherPlus tea PrintCoursePlus cou for int i 1 i n i int tn m tc cout tn cout m cout tc mat tn tc true WriteMatrix mat void Reset matrix if Tea fopen teacher txt w NULL 打开操作不成功 printf teacher txt can not be opened n exit 1 结束程序的执行 fclose Tea FILE Cou 精品文档 28 欢迎下载 28 欢迎下载 if Cou fopen course txt w NULL 打开操作不成功 printf course txt can not be opened n exit 1 结束程序的执行 fclose Cou FILE Mat if Mat fopen matrix txt w NULL 打开操作不成功 printf matrix txt can not be opened n exit 1 结束程序的执行 fclose Mat ReadTeacher tea ReadCourse cou ReadMatrix mat void DeleteTeacher vector vector iterator it tea begin cout a name while it tea end if strcmp a name it name 0 it tea erase it else it cout 教师删除成功 n PrintTeacher tea WriteTeacher tea ReadTeacher tea void DeleteCourse vector vector iterator it cou begin cout a name while it cou end if strcmp a name it name 0 it cou erase it else it 精品文档 29 欢迎下载 29 欢迎下载 cout 教师删除成功 n PrintCourse cou WriteCourse cou ReadCourse cou void Get t c vector tea vector cou 获取教师数和课程数 t tea size c cou size bool Find int i 匈牙