论文-基于逆邻接表的有向图基本操作的实现.docVIP

XX大学题 目：课 程： 院 （部）： 专 业： 班 级： 学生姓名： 学 号： 指导教师： 完成日期：目 录 课程设计任务书 I 课程设计任务书 II 逆邻接链表实现有向图 3 一、问题描述 3 二、数据结构 3 三、逻辑设计 3 四、编码 5 五、测试数据 14 六、 测试情况 16 逆邻接链表实现有向图 17 一、问题描述 17 二、数据结构 17 三、逻辑设计 17 四、编码 19 五、测试数据 27 七、 测试情况 29 结 论 30 课程设计指导教师评语 32 山东建筑大学计算机科学与技术学院 课程设计任务书 设计题目 基于逆邻接表的有向图基本操作的实现 已知技术参数和设计要求 题目三、实现类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% 课程设计说明书5