数据结构 图的邻接矩阵建立及其遍历 课程设计 实验报告.docVIP

数 据 结 构 课 程 设 计 设计题目： 图的邻接矩阵的建立及其遍历  课题名称 图的邻接矩阵建立及其遍历 院 系 年级专业 学 号 姓 名 成 绩 课题设计 目的与 设计意义 课题设计目的： （1）巩固和加深课堂教学内容，提高学生的实际动手操作能力。 （2）建立图的存储结构建立图的存储结构，图的类型包括：无向图和有向图﹑无向网和有向网，能够输入图的顶点和边的信息放入相应的存储结构，而后输出邻接矩阵，最后再以一个顶点为出发点对得到的图的邻接矩阵进行深度优先遍历和广度优先遍历。 2、课题设计意义： 图是一种较复杂的数据结构，图的有哪些信誉好的足球投注网站在图书索引，城市道路建设，人工智能等领域中发挥着重要作用。图的有哪些信誉好的足球投注网站有深度优先有哪些信誉好的足球投注网站和广度优先有哪些信誉好的足球投注网站，我们可以通过图的邻接矩阵实现图的这种有哪些信誉好的足球投注网站。 我们学习两年的有关C语言和数据结构的相关知识，而课程设计是将我们把所学的理论和生产实践相结合的重要环节， 通过这次课程设计，可以使我们所学的专业技能得到巩固、扩大、深入和系统化；培养综合运用所学知识解决图的有哪些信誉好的足球投注网站的能力，初步掌握数据结构程序设计的方法和步骤。 指导教师： 年 月 日  目 录 第一章 需求分析 1 1.1 课题设计的目的及意义 1 第二章 概要设计 2 2.1 程序设计的基本分析图如下 2 2.2 图的邻接矩阵及遍历实现的概述 2 2.2.1基本函数的应用 2 第三章 详细设计 4 3.1 数据类型的定义 4 3.1.1 无向图和有向图的定义 4 3.1.2 链队列的定义 4 3.2 主函数程序 4 3.2.1 主函数的主菜单的功能 4 3.2.5 有向网的操作 8 第四章 测试分析 8 4.1 主功能菜单 8 4.2 各子函数功能操作 9 第五章 心得体会 13 第六章 源程序代码 14 第七章 参考文献 24 第一章 需求分析 1.1 课题设计的目的及意义 1﹑课题设计目的： 巩固和加深课堂教学内容，提高学生的实际动手操作能力，使学生熟练掌握数据结构中所学的理论知识，通过综合应用数据结构的基本知识来解决实际问题，加强学生分析和解决问题的能力。 建立图的存储结构，图的类型包括：无向图和有向图﹑无向网和有向网，能够输入图的顶点和边的信息放入相应的存储结构，而后输出邻接矩阵，最后再以一个顶点为出发点对得到的图的邻接矩阵进行深度优先遍历和广度优先遍历 2﹑课题设计意义： 图是一种较复杂的数据结构，图的有哪些信誉好的足球投注网站在图书索引，城市道路建设，人工智能等领域中发挥着重要作用。图的有哪些信誉好的足球投注网站有深度优先有哪些信誉好的足球投注网站和广度优先有哪些信誉好的足球投注网站，我们可以通过图的邻接矩阵或邻接表实现图的这两种有哪些信誉好的足球投注网站。本次程序设计我们通过C语言编写程序实现图的有哪些信誉好的足球投注网站。在编写过程中我们将图定义为邻接矩阵类型，通过深度优先有哪些信誉好的足球投注网站遍历和广度优先有哪些信誉好的足球投注网站遍历分别实现图的有哪些信誉好的足球投注网站。 我们学习两年的有关C语言和数据结构的相关知识，而课程设计是将我们把所学的理论和生产实践相结合的重要环节， 通过这次课程设计，可以使我们所学的专业技能得到巩固、扩大、深入和系统化；培养综合运用所学知识解决图的有哪些信誉好的足球投注网站的能力，初步掌握数据结构程序设计的方法和步骤；使我们进一步提高编写程序的效率；提高我们独立钻研问题的能力，培养严肃认真，实事求是，刻苦钻研的工作作风 2.2 图的邻接矩阵及遍历实现的概述 2.2.1基本函数的应用： 1﹑结构体的定义： 运用结构体的typedef struct 类型定义无向图和有向图﹑无向网和有向网的顶点vertex和边adjvex的信息，结构体定义队列和指针link和next域，用于广度优先遍历。 2、基本函数： 图 函数名 的类型 图的邻接矩阵建立 深度遍历 广度遍历 结果输出 无向图 Creatwuxianggraph( ) DFS( ) BFS( ) print( ) 有向图 Creatyouxianggraph( ) DFS( ) BFS( ) print( ) 无向网 Creatwuxiangwang( ) DFS( ) BFS( ) print( ) 有向网 Creatyouxiangwang( ) DFS( ) BFS( ) print( ) 3、子程序功能菜单： （1）void creatyouxianggraph(graph *ga,int n,int e) /*有向图邻接矩阵的建立*/ （2）v