精选优质文档-倾情 为你奉上 专心- 专注-专业 目录精选优质文档-倾情 为你奉上 专心- 专注-专业 一、课题的主要功能 1.1 设计内容 演示图的深度优先, 广度优先遍历过程,并输出原图结构及遍历结果。要求图的 结点数不能少于6个。可以由系统随机生成图,也可以由用户手动输入图。报告中要 写出画图的思路;画出图的结构,有兴趣的同学可以进一步改进图的效果。 1.2 对课程设计功能的需求分析 图的遍历并不需要是一个过于复杂的工作环境,一般来说:最合适的才是最好的。 软件设计必须符合我们使用实际情况的需要。根据要求,图的遍历主要功能如下: 1.用户可以随时建立一个有向图或无向图; 2.用户可以根据自己的需要,对图进行深度遍历或广度遍历; 3.用户可以根据自己的需要对图进行修改; 4.在整个程序中,用户可以不断的按照不同的方式对图进行遍历,若不继续,用户也 可以随时跳出程序,同时,如果用户输入的序号错误,程序会提示用户重新输入序号; 二、课题的功能模块的划分 2.1模块划分 1.队列的初始化、进队、出队、队列空、队列满的函数 void InitQueue(CirQueue *Q) /初始化队