数据结构图的遍历课程设计

《数据结构图的遍历课程设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课程名称：C语言湖南涉外经济学院学生课程设计（论文）题目图的遍历姓名学号学院信息科学与工程学院专业、年级软件工程1101指导教师刘琼年月日1摘要随着近些年来的发展计算机在我们日常说中非常重要、并且计算机带动这更大的人工智能的发展为我们人类的生活提供方便，然而电子设备的操作成为我们克服的一个问题，随之我国因人员数量不断增长和日益庞大的规模，所产生的数据量越来越大，对数据的管理带来的极大的挑战。与此同时，无纸化办公的蓬勃发展和日趋成熟的计算机技术，使得现实问题计算机化，以其高效率、低成本的优势，日渐成为新兴模式和理念。数据结构中图的遍历是一种算法，图在数据结构中应用十分广泛，对于图来说最重要的

2、当然是算法，而且相当的一部分都是很专业的，一般的人几乎不会接触到，图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础。本次课程设计通过用例图以及功能模块划分的方法描述。其次，在需求分析的基础上，对系统进行了总体设计及详细设计，使用C语言实现了并给出了效果图。最后对系统进行了测试并给出了测试结果。关键词：计算机技术；图的遍历；C语言；算法；数据结构2图的遍历目录摘要2目录1第一章绪论21.1课题背景及其现实意义21.1.1课题背景21.1.2课题意义21.2需求分析21.3设计目的31.4设计内容3第二章系统功能分析42.1功能模块的实现42.1.1创建图模块42.1.2图以

3、邻接矩阵的方式输出图52.1.3图的深度优先遍历52.1.4图的广度优先遍历72.1.5主函数8第三章系统测试93.1程序流程图9第四章总结与展望10参考文献110图的遍历第一章绪论1.1课题背景及其现实意义1.1.1课题背景随着近些年来的发展计算机在我们日常说中非常重要、并且计算机带动这更大的人工智能的发展为我们人类的生活提供方便，然而电子设备的操作成为我们克服的一个问题，随之我国因人员数量不断增长和日益庞大的规模，所产生的数据量越来越大，对数据的管理带来的极大的挑战。与此同时，无纸化办公的蓬勃发展和日趋成熟的计算机技术，使得现实问题计算机化，以其高效率、低成本的优势，日渐成为新兴模式和

4、理念。数据结构中图的遍历是一种算法，图在数据结构中应用十分广泛，对于图来说最重要的当然是算法，而且相当的一部分都是很专业的，一般的人几乎不会接触到，图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础。本次课程设计通过用例图以及功能模块划分的方法描述。其次，在需求分析的基础上，对系统进行了总体设计及详细设计，使用C语言实现了并给出了效果图。最后对系统进行了测试并给出了测试结果。1.1.2课题意义图的遍历算法是求解图的连通性问题、拓扑排序和求关键路径等算法的基础。掌握有向图和无向图的概念掌握邻接矩阵和邻接链表建立图的存储结构掌握DFS及BFS对图的遍历操作了解图结构在人工智能、

5、工程等领域的广泛应用。1.2需求分析1、用户可以根据自己的需求分别输入任意的一个有向图可以是非连通图也可以是连通图；2、通过用广度优先遍历和深度优先遍历已有的图并输出；3、并且以邻接矩阵的形式输出该已有的图；4、广度优先遍历图；5、深度优先遍历图1.3设计目的在大学期间数据结构是一个较为重要的饿课程，本课程设计为学生提供了一个既动手又动脑，自学，查资料，独立实践的机会。将本学期课本上的理论知识和实际有机的结合起来，锻炼学生实际分析问题和解决问题的能力，提高学生适应实际、实践编程的能力，使对数据结构课程有一个很明确的认识。8图的遍历1.4设计内容根据需求分析的结果，本系统至少要分为以下几个模

6、块：mian函数模块、创建图、以邻接矩阵的方式输出图、深度优先遍历图、广度优先遍历图模块。其中，各模块的功能说明如下：1、mian函数模块的主要功能为提供程序入口、前期环境设计、调用主要的执行函数和程序结束前的处理。2、创建图模块的主要功能为提供简单友好的录入界面，用户可以根据自己的需求分别输入任意的一个有向图可以是非连通图也可以是连通图。3、以邻接矩阵的方式输出图模块的主要功能邻接矩阵的形式输出该已有的图。4、深度优先遍历图模块的主要功能为把图以深度优先方式遍历以后进行输出。5、广度优先遍历图模块的主要功能为把图以广度优先方式遍历以后进行输出。根据上述描述，给出该系统的总体设计图，如图所

7、示图的遍历退出模块输出图模块深度优先模块广度优先模块创建图模块4—1设计内容第二章系统功能分析2.1功能模块的实现下面将依次介绍mian函数模块、创建图模块、以邻接矩阵的方式输出图、深度优先遍历图、广度优先遍历图模块的现实。8图的遍历2.1.1创建图模块本次图的储存结构选用的是邻接矩阵的方式储存各个顶点及其边之间的关系（用1表示有关，0表示无关），用两个数组分别储存顶点和数据之间的关系（边或弧）的信息，借助于邻接矩阵容易