邻接矩阵的表示及其应用

《邻接矩阵的表示及其应用 》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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