专业课程设计图的遍历目录TOC\o"1-3"\h\z\uHYPERLINK\l"_Toc328570019"一、课题的主要功能PAGEREF_Toc328570019\h2HYPERLINK\l"_Toc328570020"1.1设计内容PAGEREF_Toc328570020\h2HYPERLINK\l"_Toc328570021"1.2对课程设计功能的需求分析PAGEREF_Toc328570021\h2HYPERLINK\l"_Toc328570022"二、课题的功能模块的划分PAGEREF_Toc328570022\h2HYPERLINK\l"_Toc328570023"2.1模块划分PAGEREF_Toc328570023\h2HYPERLINK\l"_Toc328570024"2.2系统的概要设计PAGEREF_Toc328570024\h3HYPERLINK\l"_Toc328570025"三、主要功能的实现PAGEREF_Toc328570025\h4HYPERLINK\l"_Toc328570026"3.1算法思想PAGEREF_Toc328570026\h4HYPERLINK\l"_Toc328570027"1.图的邻接矩阵的建立PAGEREF_Toc328570027\h4HYPERLINK\l"_Toc328570028"2.图的遍历的实现PAGEREF_Toc328570028\h4HYPERLINK\l"_Toc328570029"3.2数据结构PAGEREF_Toc328570029\h4HYPERLINK\l"_Toc328570030"3.3主函数流程图PAGEREF_Toc328570030\h5HYPERLINK\l"_Toc328570031"3.4深度优先遍历流程图PAGEREF_Toc328570031\h6HYPERLINK\l"_Toc328570032"3.5深度优先遍历递归PAGEREF_Toc328570032\h7HYPERLINK\l"_Toc328570033"3.6深度优先遍历流程图PAGEREF_Toc328570033\h9HYPERLINK\l"_Toc328570034"3.7广度优先遍历递归流程图PAGEREF_Toc328570034\h10HYPERLINK\l"_Toc328570035"四、程序调试PAGEREF_Toc328570035\h11HYPERLINK\l"_Toc328570036"4.1程序的调试分析PAGEREF_Toc328570036\h11HYPERLINK\l"_Toc328570037"4.2程序的测试结果PAGEREF_Toc328570037\h11HYPERLINK\l"_Toc328570038"五、总结PAGEREF_Toc328570038\h16HYPERLINK\l"_Toc328570039"六、附件PAGEREF_Toc328570039\h16HYPERLINK\l"_Toc328570040"6.1源程序PAGEREF_Toc328570040\h16一、课题的主要功能1.1设计内容演示图的深度优先,广度优先遍历过程，并输出原图结构及遍历结果。要求图的结点数不能少于6个。可以由系统随机生成图，也可以由用户手动输入图。报告中要写出画图的思路；画出图的结构，有兴趣的同学可以进一步改进图的效果。1.2对课程设计功能的需求分析图的遍历并不需要是一个过于复杂的工作环境，一般来说：最合适的才是最好的。软件设计必须符合我们使用实际情况的需要。根据要求，图的遍历主要功能如下：1.用户可以随时建立一个有向图或无向图；2.用户可以根据自己的需要，对图进行深度遍历或广度遍历；3.用户可以根据自己的需要对图进行修改；4.在整个程序中,用户可以不断的按照不同的方式对图进行遍历,若不继续,用户也可以随时跳出程序,同时,如果用户输入的序号错误,程序会提示用户重新输入序号；二、课题的功能模块的划分2.1模块划分1.队列的初始化、进队、出队、队列空、队列满的函数voidInitQueue(CirQueue*Q)//初始化队列intQueueEmpty(CirQueue*Q)//队列是否为空intQueueFull(CirQueue*Q)//