专业课程设计任务书

计算机科学与技术专业课程设计任务书名题目质师历容求对任意给定的图(顶点数和边数自定义)，建立它的邻接表输出，然后利用栈的五种基本运算(清空堆栈，压栈，弹出，取栈顶元素，判空栈)实现图的深度搜索遍历和广度优先搜素遍历算法[1]谭浩强,《C程序设计(第二版)》,北京,清华[2]严蔚敏,吴伟民,《数据结构(C语言版)》,北献见教育出版社,2004说明：本表由指导教师填写，由教研室主任审核后下达给选题学生，装订在设计(论文)首页课程设计 ：对任意给定的图(顶点数和边数自定义)，建立它的邻接表输出，然后利用栈的五种基本运算(清空堆栈，压栈，弹出，取栈顶元素，判空栈)实现图的深创建邻对图进对图进个单链表中的结点表示依赖于顶点v的边。对于有向图是以顶点v为尾的弧，iiiiiiiiiiiivertexadjvenextx邻接表的表头和表结点形式genodelinkexnum问的标记队三、运行环境(软、硬件环境)开发工具和编程语言：(数据结构)C语言数据结构(c语言)diohdlibhalloch#defineFalse0#defineTrue1#defineNull0definemaxsize空间definemaxvertexnumgenodelinkexnumAdjListadjlist;degeatAdjListGraphGprintf边数:\n");nGeprintf(顶点号):\n");nertexadjlistilinkNULL}printf():\n");orkkGekijlocsizeofedgenodeinkGadjlistilinks;}}DisplayAdjListGraphG{i{istilinkntfdiwhileq=NULL){printfdq>adjvex);}ntfn}}DFSALGraphG{iiforiiGni不连通{pGadjlisti].link;{{printf("%c",G.adjlist[t].vertex);//如果此时该结点没True}}{adjliststoplink}}{printfcGadjlisttvertex);//输出该顶点isitedtTrue*s.top=t;pNULL{listtvertex}}elsep的邻接点为起点的边//也可能P=NULL{next}ata}}FSALGraphGvvv{vprintfcGadjlistvvertex);rwhile(front!=rear)w=G.adjlist[v].link;whilew{{visitedwadjvex访问w;printfcGadjlistwadjvex].vertex);arwadjvex}w=w->next;}}}}phGprintf建邻接表存储的图");ListGprintf邻接表\n");ayAdjListGwhilech='n'){printfn-广度优先遍历");printfn退出\n");eeakk}}}}r得再输入顶点信息(字符型)后无法再执行CreatAdjlist()中剩下的语句，导的结果！，文献的书写格式如下：书籍：作者，书名，版本，出版地，出版者，出版年，引用内容所在页码论文：作者，论文篇名，刊物名，年月卷，论文在刊物要求：必须独立完成，不能互相抄袭。设计完成后，将所完成的工作交由老师检查。并写出一份详细的实习报告。数据结构课程设计总结锻炼实践能力的重要环节,是对学生实际工作能力的具体训练和考察过程.从拿到题目到完t学，一眼便看出了问题所在。是因为少了一个接受字符的getchar()函数。照他说的在一些地方增加了getchar()函数，调试了一下，真的能顺利创忘保存修改稿，于是在自己的电脑上改，可是怎么都创建不成功。于是就在程序中瞎试，几乎把getchar()在哪都试 般发生在在循环中涉及到输入的情况；还有一种是某些编译平台(IDE)在运行程序时并没有在程序运行后给人看结果的时间这时候在程序最后加上1.如果没有学过C语言，或者C语言学的不好的时候把数据结构当成一本图结构。当你不再考虑复杂的程序设计时，仅仅研象的离散点关系后，再巩固一下你的C语言水平，书中描述的都是类C。因