山东建筑大学数据结构课程设计报告教程.docVIP

山东建筑大学计算机科学与技术学院 课程设计说明书 题 目： 基于逆邻接表的有向图基本操作的实现 课 程： 数据结构 院 （部）： 计算机学院 专 业： 计科 班 级： 133 学生姓名： 潘含笑 学 号： 20131111092 指导教师： 李盛恩 完成日期： 2015.07.03山东建筑大学计算机学院课程设计说明书 目 录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc29158 课程设计任务书  PAGEREF _Toc29158 I  HYPERLINK \l _Toc10572 课程设计任务书  PAGEREF _Toc10572 II  HYPERLINK \l _Toc25031 逆邻接链表实现有向图  PAGEREF _Toc25031 3  HYPERLINK \l _Toc6149 一、问题描述  PAGEREF _Toc6149 3  HYPERLINK \l _Toc9007 二、数据结构  PAGEREF _Toc9007 3  HYPERLINK \l _Toc20787 三、???辑设计  PAGEREF _Toc20787 3  HYPERLINK \l _Toc3342 四、编码  PAGEREF _Toc3342 5  HYPERLINK \l _Toc10867 五、测试数据  PAGEREF _Toc10867 14  HYPERLINK \l _Toc14165 六、 测试情况  PAGEREF _Toc14165 16  HYPERLINK \l _Toc6573 逆邻接链表实现有向图  PAGEREF _Toc6573 17  HYPERLINK \l _Toc28442 一、问题描述  PAGEREF _Toc28442 17  HYPERLINK \l _Toc29483 二、数据结构  PAGEREF _Toc29483 17  HYPERLINK \l _Toc11487 三、逻辑设计  PAGEREF _Toc11487 17  HYPERLINK \l _Toc30011 四、编码  PAGEREF _Toc30011 19  HYPERLINK \l _Toc9775 五、测试数据  PAGEREF _Toc9775 27  HYPERLINK \l _Toc30186 七、 测试情况  PAGEREF _Toc30186 29  HYPERLINK \l _Toc7396 结 论  PAGEREF _Toc7396 30  HYPERLINK \l _Toc27554 课程设计指导教师评语  PAGEREF _Toc27554 32 山东建筑大学计算机学院课程设计说明书  PAGE  山东建筑大学计算机科学与技术学院 课程设计任务书 设计题目基于逆邻接表的有向图基本操作的实现已知技术参数和设计要求题目三、实现类NetWork，实现BFS、DFS、拓扑排序，并实现采用逆邻接表作为存储结构的有向图，要继承NetWork。逆邻接表要使用STL提供的List和Vector等实现。  设计内容与步骤设计存储结构 设计算法 编写程序，进行调试 总结并进行演示、讲解设计工作计划与进度安排2015.6.17~2015.6.23，实现基类Network和有向图Graph，实现逆邻接链表的存储结构。 2015.6.23~2015.7.1，编写测试代码。 2015.7.1~2015.7.3，改正一些错误，完成实验。设计考核要求考勤20% 课程设计说明书50% 成果展示30% 指导教师（签字）： 教研室主任（签字）  PAGE I 山东建筑大学计算机科学与技术学院 课程设计任务书 设计题目双向循环链表已知技术参数和设计要求实现双向循环链表。  设计内容与步骤设计存储结构 设计算法 编写程序，进行调试 总结并进行演示、讲解设计工作计划与进度安排2015.4.22~2015.4.35，实现双向循环链表 2015.4.25~2015.4.29，编写测试代码。 设计考核要求考勤20% 课程设计说明书50% 成果展示30% 指导教师（签字）： 教研室主任（签字）山东建筑大学计算机学院课程设计说明书  PAGE \* MERGEFORMAT 29 逆邻接链表实现有向图