蒃Forpersonaluseonlyinstudyandresearch;mercialuse肀袈膅莃薃蒁肀薀袄膈数学与计算机学院蚃袂羃课程设计说明书肈羇膁螃聿膈课程名称:数据结构与算法课程设计螀蚆蚈课程代码:袃蒀蚄题目:图的遍历和最小生成树膇蒄膂年级/专业/班:2011级软工一班袃袀薀学生姓名:罿薇肇学号:羃芁蒄开始时间:2012年12月24日莇芆芃完成时间:2012年1月3日肃蚂虿课程设计成绩:聿肅蒇学与实际能力(20)薇袄肁创新(5)节膀羁说明书(计算书、图纸、分析报告)撰写质量(45)艿袇袆总分(100)莂薁袅螇蚆肂蒂羂膀葿莅蕿蒂莃蚅袆蒈膄指导教师签名:年月日薂蕿芈薈膆聿目录(小三黑体,居中)蚂羀莆莀羅羁引言……………………………………………………………………………1螂莁薀1需求分析……………………………………………………………………螈螄蒈2概要设计……………………………………………………………………袁螂膆3详细设计……………………………………………………………………蒀螇羂4调试分析……………………………………………………………………羁衿蝿5用户使用说明………………………………………………………………羈薆袇6测试结果……………………………………………………………………肁芀袆7结论………………………………………………………………………蚀芅肄致谢……………………………………………………………………………莅蚁肁参考文献………………………………………………………………………膈莈芇(目录左对齐,,未具体指明使用字体的均为小四宋体,以下同)蒅肂蚇衿肇袁薅蒂腿(目录中最多放二级标题。注意看页面的规范要求。尤其注意页眉。页眉从目录开始)芇袅螆蚅蕿肃罿蚄羂蚅羀莈蒇蚇膆螅莁袄腿蒆羄袄袂蚀蚇芅衿羄罿薄荿羄螁肄莀蝿螇肇芈摘要膄螁莄图是一种比线形表和树更为复杂的数据结构。在图形结构中,节点之间的关系可以是任意的,图中任意两个数据元素之间都可能相关。本程序是采用邻接矩阵、邻接表、十字链表等多种结构存储来实现对图的存储。采用邻接矩阵即为数组表示法,邻接表和十字链表都是图的一种链式存储结构。对图的遍历分别采用了广度优先遍历和深度优先遍历。薈螆袃芄膁膁羆薄蚈芄薂肅关键词:图;存储结构;遍历蚈薇袄莄虿艿莀莆膇蒃肀袅袈膅蚁薃蒁蚂薀袄薆蚃袂薅肈羇螃螃聿螀螀蚆羆袃蒀芆膇
图的遍历与最小生成树的实现 来自淘豆网m.daumloan.com转载请标明出处.
