欢迎来到天天文库
浏览记录
ID:16105228
大小:301.72 KB
页数:21页
时间:2018-08-07
《邻接矩阵的表示及其应用 》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、摘要这个设计里面我选择图为主要研究对象,对其一些基本运算和相关功能的实现作简单的描述。在这里,我围绕图为中心,主要涉及以下内容:第一部分,用其中一种存储方法——邻接矩阵法创建图(或网),具体分为(1):用邻接矩阵创建一个无向网;(2):用邻接矩阵创建一个有向图;(由于时间原因,这里仅涉及邻接矩阵法,并且只建立一个无向网和一个有向图)第二部分是通过两种方法对图和网遍历以验证图和网建立的正确性,主要有:(3):对建立的连通无向网进行深度遍历;(4):对建立的连通无向网进行广度遍历;(5):对建立的非连通有向图进行深度遍历;(6):对建立的非连通
2、有向图进行广度遍历。以上各功能的实现过程中用到了递归思想、图的数据结构和逻辑结构、表单的实现、程序的模块化思想、函数间的调用。关键字:图、邻接矩阵、无向网、有向图、深度遍历、广度遍历。AbstractThephotoshowsthedesignwhichIhavechosenthemainobjectofstudy,someofitsbasicoperationsandrelatedfunctionstomakeasimpledescriptionoftheimplementation.Here,Ifocusonphotocenter,ma
3、inlyrelatedtothefollowing:thefirstpart,usingoneofthestoragemethod-createamapadjacencymatrix(ornetwork),specificallydividedinto(1):Theadjacencymatrixofanundirectednetworktocreate;(2):withtheadjacencymatrixtocreateadirectedgraph;(Forreasonsoftiminghererelatesonlytotheadjacen
4、cymatrixmethod,andonlytheestablishmentofanetworkandanundirectedgraph)Thesecondpartisonthechartsandthroughthetwomethodsnetworktraversaltoverifythecorrectnessofdiagramsandnetworkshavebeenestablished,mainly:(3):theestablishmentofanundirectednetworkconnectivityforin-depthtrave
5、rsal;(4):theestablishmentoftheconnectivityofanundirectednetworktotraversethebreadth;(5):righttheestablishmentofanon-connecteddirectedgraphtraversaldepth;(6):theestablishmentofanon-connecteddirectedgraphtraversalbreadth.Therealizationoftheabovefunctionsusedintheprocessofrec
6、ursivethinking,graphdatastructureandlogicalstructure,formsofimplementation,theprogram'smodularidea,the21functioncallsbetweenthe.Keywords:graph,adjacencymatrixofundirectednetwork,adirectedgraph,depthtraversal,breadthtraversal.目录第一章课题介绍31.1题目描述31.2题目要求31.3输入功能31.4输出功能31.5扩展功
7、能4第二章设计分析42.1课题设计42.2算法描述42.2.1用邻接矩阵建立无向网42.2.2用邻接矩阵创建一个有向图62.2.3对建立的连通无向网进行深度遍历72.2.4对建立的连通有向图进行广度遍历72.2.5对建立的非连通无向网进行深度遍历82.2.6对建立的非连通有向图进行广度遍历92.3结果显示102.3.1建立一个无向网102.3.2建立无向网112.3.3无向网深度遍历112.3.4无向网的广度遍历122.3.5建立一个有向图122.3.5对非连通有向图深度遍历132.3.6对非连通有向图广度遍历132.3.7建立非连通无向网
8、142.3.8对非连通无向网深度遍历142.3.9对非连通无向网广度遍历15第三章程序设计的总结153.1模块化程序设计思想153.2注释的关键性163.3设计思想16附录172
此文档下载收益归作者所有