--
目 录
课程设计任务书.................................. 错误!未指定书签。 图的创建及相关操作的实现........................ 错误!未指定书签。
一、问题描述................................ 错误!未指定书签。 二、数据结构................................ 错误!未指定书签。 三、逻辑设计................................ 错误!未指定书签。 四、编码.................................... 错误!未指定书签。 五、测试数据................................ 错误!未指定书签。 六、测试情况................................ 错误!未指定书签。 结 论........................................... 错误!未指定书签。 参考文献........................................ 错误!未指定书签。 课程设计指导教师评语............................ 错误!未指定书签。
--
--
山东建筑大学计算机科学与技术学院
课程设计任务书
设计题目 图的创建及相关操作的实现 对任意给定的图（顶点数不小于，边数不少于，图的类型可以是有向图、无向图、有向网、无向网），能够输入图的顶点和边（或弧）的信息，并存储到相应存储结构（邻接矩阵、邻接表、十字链表、邻接多重表，任选其中两种类型），对自己所创建的图完成以下操作： 1、 对无向图求每个顶点的度，或对有向图求每个顶点的入度和出度（分） 2、 完成插入顶点和边（或弧）的功能（分） 3、 完成删除顶点和边（或弧）的功能（分） 4、 两种存储结构的转换（分），如果其中一种存储结构为十字链表或邻接多重表则增加分。 5、 输出图的深度优先遍历序列或广度优先遍历序列（分） 6、 求图的深度优先或广度优先的生成树（或生成森林）（存储结构为孩子兄弟链表），并对生成树进行遍历（分） 7、 判断图的连通性，输出连通分量的个数（分） 8、 判断图中是否存在环，无向图分，有向图分 9、 给出顶点和，判断到是否存在路径（分） 、求顶点到的一条简单路径（分） 、求顶点到的所有简单路径（分） 、求顶点到的最短路径（分） 、求顶点到其余各顶点的最短路径（分） 、求任两个顶点之间的最短路径（分） 、求最小生成树（分） 、对于有一个源点和一个汇点的有向网，求关键路径（分） 已知技术参数和设计要求 --
--
设计内2、设计算法 容与步3、编写程序，进行调试 骤 4、总结并进行演示、讲解 1、设计存储结构 设计工作根据自己选作的题目，给出完成每项工作的时间表，包括起止时间、计划与进工作内容、地点 度安排 设计考核要求 1、考勤 2、课程设计说明书 3、成果展示 指导教师（签字）： 教研室主任（签字）--
数据结构课程设计
