图的深度优先搜索遍历算法分析及其应用华体会- 华体会体育- 体育官网

2025-01-07 13:04:41

　　华体会,华体会体育,华体会体育官网,华体会靠谱吗,华体会APP(访问: hash.cyou 领取999USDT）

　　图的存储结构除了要存储图中各个顶点的本身的信息外，同时还要存储顶点与顶点之间的所有关系（边的信息），因此，图的结构比较复杂，很难以数据元素在存储区中的物理位置来表示元素之间的关系，但也正是由于其任意的特性，故物理表示方法很多。常用的图的存储结构有邻接矩阵、邻接表、十字链表和邻接多重表。邻接表是图的一种链式存储结构。对图的每个顶点建立一个单链表（n个顶点建立n个单链表），第i个单链表中的结点包含顶点Vi的所有邻接顶点。

　　图Ｇ是一个三元组由集合V，E和关联函数组成，记为：G=（V，E，W（G））。其中V是顶点的集合，表示V（G）={V1，V2，V3，……Vn}，V（Ｇ）≠ＮＵＬＬ。Ｅ是V中的点偶对的有穷集，表示为E（G）={e1，e2，e3……em}，其中ei为V j，Vt或{Vj，Vt}，若ei为{Vj，Vt}，称ei为以V j和Vt为端点的无向边；若ei为Vj，Vt，称ei为以V j为起点，Vt为终点的有向边；W（G）称为E→VxV的关联函数。

　　在设计的过程中遇到问题，可以说得是困难重重，不了解命题是首要的，其次对相关的编程知识掌握的不是很牢固，这样势必会花大量的时间在编程的摸索上，我主要的工作是对程序进行调试，发现问题，解决问题和对文章的最后编写。首先按照老师的资料上的程序调试出现了很多的错误，通过解决，最终只剩下了一个问题，但我们查找很多书本资料都很难理解为什么要如此编写程序，要为什么会出现这样的错误。实验调试了很多次，还是没能解决问题，我们就决定换一种编程思想对相关的算法进行编译，结果得到了我们想要的结果。在设计的过程中我发现了自己的不足之处，对以前所学过的知识理解得不够深刻，掌握得不够牢固，通过这次课程设计之后，一定把以前所学过的知识重新温故，另外，资料上也有部分知识不太清楚，于是我又不得不边学边用。整个设计我基本上还满意，由于水平有限，难免会有错误，还望老师批评指正。

　　在这次课程设计中，我和搭档选择了关于图的深度优先搜索遍历的算法分析及其应用，刚开始的时候，根本就不懂何为深度优先搜索遍历，通过查找相关的资料和书本，在数据结构这本书上，我们看到了图的深度优先搜索相关内容并且通过学习基本的指导图的深度优先搜索遍历时什么一回事情，并且结合老师给的资料进一步的探索学习。通过学习书本和请教相关的同学我们理解了图的深度优先搜索遍历的一般原理和基本实现方法。把学过的计算机编译原理的知识强化，能够把相关算法通过自己设计的程序表示出来，加深了对理论知识的理解。

【返回列表】