深度优先搜索

最新推荐文章于 2024-09-10 22:30:26 发布
最新推荐文章于 2024-09-10 22:30:26 发布
阅读量281 收藏
点赞数
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Tiger985/article/details/112553913
博客介绍了深度优先搜索的原理，即从一个顶点开始沿一条路径搜索，到最后结点后回退找未搜索路径，直至所有路径和结点搜索完。还通过具体路径示例，如 1 -> 2 -> 3 -> 6 -> 9 -> 8 -> 5 -> 4 ，详细说明了搜索过程。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

深度优先搜索 就是从一个顶点开始，沿着一条路径一直搜索，直到到达该路径的最后一个结点，然后回退到之前经过但未搜索过的路径继续搜索，直到所有路径和结点都被搜索完毕
如图所示

先随便沿着一条路径一直搜索，图中路径为 1 -> 2 -> 3 -> 6 -> 9 -> 8 -> 5 -> 4
在这里插入图片描述
当搜索到 顶点4 时，发现查找不到未被访问的顶点了，因此 顶点4 就是这条路径的最后一个顶点，此时我们要往后倒退，找寻别的每搜索过的路径

此时发现当往后退到 顶点8 时，有一条路径上还有未被搜索过的顶点，即 8 -> 7 ，如图所示
在这里插入图片描述
沿着这条路径一直找到了最后一个顶点—— 顶点7，此时我们要继续往后退，看看还有没有别的路径没走过并且有未搜索过的顶点，但此时发现所有顶点都被访问过了，因此一个完整的深度优先搜索就完成了

数据结构之图
李达
10-04 8442
文章脉络图：           图由点集合和边集合组成，记做G=(V,E)，其中点集合不能为空且应该有穷，边集合可以为空。在有关图的概念方面，大部分看名知意，只解释其中几个概念： 有向图：边有方向，用表示；无向图：边没有方向，用(Vi,Vj)表示。完全图：每两个顶点之间都有连线，有向完全图的边有n（n+1）个；无向完全图有n（n+1）/2个边。路径和回路：路径是指从一个点到另外一个
【数据结构与算法】详解什么是图结构，并用代码手动实现一个图结构
热门推荐
零一的博客
09-09 4万+
图结构 非常得类似我们之前讲到过的树结构，但前者没有很多的从属关系，更多的是各个数据之间的相关联系。在数学的概念中，后者是前者的一种，不过在数据结构中我们还是认为两者有所区别，尽管如此，我们在学习图结构的时候仍可以稍微借鉴一下树结构的思想。
图结构
Elementsboy的博客
04-24 706
队列数据结构 队列是遵循先进先出（FIFO,也称先来先服务）原则的一组有序的集合。 创建队列 //代码块 class Queue{ constructor(){ this.items={}; this.key=0; this.lowesKey=0; } enqueue(element){ this.items[...
一步一步写算法（之图结构）
嵌入式-老费，一个分享专业嵌入式知识的blog
10-30 2万+
【 声明：版权所有，欢迎转载，请勿用于商业用途。  联系信箱：feixiaoxing @163.com】      图是数据结构里面的重要一章。通过图，我们可以判断两个点之间是不是具有连通性；通过图，我们还可以计算两个点之间的最小距离是多少；通过图，我们还可以根据不同的要求，寻找不同的合适路径。当然，有的时候为了计算的需要，我们还需要从图中抽象出最小生成树，这样在遍历计算的时候就不需要持
图的结构
weixin_45047913的博客
03-28 3999
一、图的存储结构 我们知道，数据之间的关系可分为3种，分别是“一对一”、“一对多”、“多对多”，前两种关系可分别用数组和树存储，而多对多的数据结构则需要用图来存储。 图是用（V,E）来表示的，其中V是顶点的集合，E是边的集合。对于图的存储，主要有邻接矩阵和邻接表两种结构。 二、邻接矩阵 邻接矩阵是一个存储着边信息的矩阵，顶点用矩阵下标表示。对于矩阵M，如果M（i,j）=1,则顶点i和顶点j之间存在...
基于深度优先搜索（DFS）的路径规划算法(Python实现)
03-05
深度优先搜索（DFS）是一种常用的图遍历算法，用于寻找图中的路径。它从起始节点开始，沿着一条路径尽可能深入地探索，直到无法继续为止，然后回溯到上一个节点，继续探索其他路径。DFS的核心原理是通过递归或栈的...
C语言实现：八数码问题的深度优先搜索、广度优先搜索、过程表示（全）
03-26
①使用深度优先搜索来解决八数码问题 ②使用广度优先搜索来解决八数码问题 ③使用过程式表示和实现八数码问题 以及相关代码详细注释 过程式知识表示是将有关某一问题领域的知识， 连同如何使用这些知识的方法，均...
代码 基于深度优先搜索算法图论代码
06-04
代码 基于深度优先搜索算法图论代码代码 基于深度优先搜索算法图论代码代码 基于深度优先搜索算法图论代码代码 基于深度优先搜索算法图论代码代码 基于深度优先搜索算法图论代码代码 基于深度优先搜索算法图论代码...
深度优先搜索实现八数码问题
03-25
深度优先搜索（DFS，Depth-First Search）是一种用于遍历或搜索树或图的算法，其基本思想是尽可能深地探索树的分支。在八数码问题（也称为滑动拼图游戏）中，DFS 被广泛应用于寻找解决路径。八数码问题是一个经典的...
图的基本结构及相关算法
qq_43128621的博客
12-19 500
//图的邻接矩阵结构 # define maxsize 100 typedef struct {  int data; }Vertex; typedef struct {  int edges[maxsize][maxsize];//以N阶矩阵存储边的权值  Vertex ver[maxsize];//定义一个顶点的数组  int n,e;//n为顶点的个数...
图的基本结构
zhongjie的专栏
11-15 1518
前面我们讨论过图的基本结构是什么样的。它可以是矩阵类型的、数组类型的，当然也可以使指针类型的。当然，就我个人而言，比较习惯使用的结构还是链表指针类型的。本质上，一幅图就是由很多节点构成的，每一个节点上面有很多的分支，仅此而已。为此，我们又对原来的结构做了小的改变： view plain typedef struct _LINE   {       int
图结构详解
最新发布
低吟不作语的博客
09-10 944
图是由有穷非空集合的顶点和顶点之间的边组成的集合，通常表示为 G(V,E)。G 表示一个图，V 是 图 G 顶点的集合，E 是图 G 边的集合。在图形结构中，数据之间具有任意联系，任意两个数据之间都可能相关，可用于表示多对多的数据结构如果从顶点 V1 到 V2 的边没有方向，则称这条边为无向边，顶点和无向边组成图称为无向图。如果从顶点 V1 到 V2 的边有方向，则称这条边为有向边，由顶点和有向边组成的图称为有向图。
图结构的简单了解
Little Big Us的博客
01-16 388
图 为什么要有图？ 前面学习了线性表和树 线性表局限于一个直接前驱和一个直接后继的关系。 树也只能有一个直接前驱也就是父节点。 当我们需要表示多对多的关系时，我们需要用到图。 图是一种数据结构，图的构成元素是 顶点（vertex） 和 边（edge）。 图的表示方式 二维数组（邻接矩阵） 链表（邻接表） 所谓图的遍历，即对节点的访问，一个图有那么多个节点，需要特定的策略，一般有两种访问策略： 深度优先遍历 广度优先遍历 图的深度优先遍历介绍 深度优先（Depth First Search）DFS
C语言实现二叉树深度优先搜索解析
4. 深度优先搜索算法：深度优先搜索算法的实现涉及三个基本步骤：访问节点、递归地对左子树进行深度优先搜索、递归地对右子树进行深度优先搜索。在C语言中，这通常会体现为函数中的一系列if-else语句。 5. 搜索策略...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值