Depth-first

c语言深度优先搜索 （Depth-First Search，DFS）

深度优先搜索是一种用于遍历或搜索树或图的算法。这个算法会尽可能深地搜索树的分支。当节点v的所在边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。以下是一个简单的深度优先搜索的Python代码示例和注释：#建立一个字典来表示图grap
bye world·2024-01-01 12:25

详解深度优先搜索（DFS，Depth-First Search）

深度优先搜索（DFS，Depth-FirstSearch）是一种用于遍历或搜索树或图的算法。与它对应的算法是宽度优先搜索（BFS，Breadth-FirstSearch）。DFS使用递归或堆栈的方式实现搜索过程，并遵循深度优先原则探索可能的路径。基本思想深度优先搜索在进行搜索时，尽可能深地搜索图的分支。当节点v的所有出去的边都已被探测过，搜索将回溯到发现节点v的那条边的起始节点。这个过程一直进行到
RRRRRoyal·2023-12-19 17:58

python 经典算法之--深度优先搜索算法(Depth-First Search Algorithm)

深度优先搜索算法，也称为DFS算法，是一种遍历图或树的搜索算法，它先沿着一条路径一直走到底，然后回溯到上一个节点，继续沿着另一条路径走到底，直到所有节点都被遍历。DFS算法的特点是需要使用栈来辅助实现递归，可以用递归或非递归的方式实现。下面举两个完整的例子说明DFS算法的实现。例子1：二叉树的深度优先搜索对于一个二叉树，我们可以使用深度优先搜索算法来遍历它的节点。我们可以使用递归实现DFS算法，也
魔都霸王东·2023-11-21 09:09

Depth-First Search(深度优先搜索)

在上一篇文章，我们共同探讨了广度优先搜索算法(BFS)，在遍历下一层顶点之前，需要获取它的所有邻居顶点。在这篇文章里，我们将用另一种depth-firstsearch(DFS)去遍历一个树。DFS算法有很多的实际应用：拓扑排序。检测是否有环。寻找路径，例如迷宫拼图中的路径。在图中查找两个顶点是否相连。在DFS中，从一个给定的顶点开始，然后沿着它的边一直查找，直到到达该路线的尽头。为了实现这一点，我
Bel李玉·2023-09-07 10:51

深度优先遍历（Depth-First Search, DFS）和广度优先遍历（Breadth-First Search, BFS）

深度优先遍历（DFS）问题1：什么是深度优先遍历（DFS）？答案：深度优先遍历是一种用于遍历树或图的算法，它从根节点（或其他起始节点）开始，首先探索尽可能深的分支，然后回溯并继续探索其他分支。它通常使用递归或栈来实现。问题2：如何实现深度优先遍历？答案：深度优先遍历可以使用递归或显式栈来实现。以下是一个使用递归的示例伪代码：functiondfs(node){if(node==null){retu
临在❀·2023-09-04 02:11

Depth-First Search and Breadth-First Search in Python

https://eddmann.com/posts/depth-first-search-and-breadth-first-search-in-python/
amyhy·2023-06-23 19:00

02_01_深度优先搜索（Depth-First Search，DFS）

深度优先搜索（Depth-FirstSearch，DFS）深度优先搜索（Depth-FirstSearch，DFS）介绍：深度优先搜索（Depth-FirstSearch，DFS）是一种图算法，用于遍历或搜索图的节点。它从起始节点开始，沿着一条路径尽可能深入地探索图，直到到达末端节点或无法继续前进，然后回溯到上一个节点，继续探索其他路径。深度优先搜索（Depth-FirstSearch，DFS）原
Bu Sir·2023-06-20 17:52

python 中 os.walk() 函数详解

os.walk()是一种遍历目录数的函数，它以一种深度优先的策略（depth-first）访问指定的目录。
·2022-04-06 10:16

栈解题思路

英文stack先入后出的有序链表限制线性表中元素的插入删除只能在线性表的一端进行栈顶top、栈底bottom栈的运用子程序的调用处理递归调用表达式的转换与求值二叉树的遍历图形的深度优先（depth-first
Qin酱·2020-08-23 06:58

【leetcode】高频题目整理_深度优先遍历篇( High Frequency Problems, Depth-first Search )

截止至今LeetCode题目总量已经有1582题，估计将来每年平均增长300题左右，大部分人肯定是刷不完的，所以得有选择地刷LeetCode。一种公认的刷题策略是按类别刷题，可是每个类别也有许多题，在有限的时间里到底该刷哪些题呢？个人根据LeetCode官方给出的每个题目的出现频率，整理并收录了每个类别里高频出现的题目，对于官方统计频率太低的题目，不予收录，最终得到了这个高频题目表格。例如，对于下
LiBer_CV·2020-08-09 19:39

Depth-First Search(Treap平衡树+dfs)

题目链接ProblemG.Depth-FirstSearchTimeLimit:10000/5000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):643AcceptedSubmission(s):140ProblemDescriptionKazariislearningdepth-firstsear
Just_JK·2020-08-04 17:39

Javascript-15-DOM-3

这两个类型能够基于给定的起点对DOM结构执行深度优先(depth-first)的遍历操作。在于DOM兼容的浏览器中都可以访问到这些类型的对象。IE不支持DOM遍历。
我是飞啊飞·2020-07-30 15:49

Depth-First深度优先、Breadth-First广度优先、Iterative Deepening迭代深入、Uniform Cost代价一致搜索算法的规则及基于n叉树的时间复杂度空间复杂度比较

Depth-First深度优先、Breadth-First广度优先、IterativeDeepening迭代深入、UniformCost代价一致搜索算法分为两部分介绍：四种算法的遍历规则基于n叉树的时间复杂度与空间复杂度比较四种算法的遍历规则使用下图案例来比较四种算法的遍历规则
emmmnmm·2020-07-29 05:14

LeetCode专项练习之树上深度优先搜索（Tree Depth-First Search）笔记

本文是根据穷码农的LeetCode刷题建议而进行专项练习时记录的心得。这一次的训练加强了自己对递归的理解与熟练度，毕竟针对深度优先搜索，我是全部使用递归解决的问题。尽管许多题目我没能完全独立解决，需要解析进行辅助，但针对解析提供的方法我都进行了相对详细的分析，将思路的引导以笔记形式记录了下来，希望能对读者起到帮助。今天的笔记包含基于树的深度优先搜索（TreeDepth-FirstSearch）类型
Sebastian-·2020-07-13 11:49

He who thinks change detection is depth-first and he who thinks it’s breadth-first are both usually right

翻译说明:中英对照，意译。本文出自:AngularInDepth原文地址IwasonceaskedifchangedetectioninAngularisdepthorbreadthfirst.我曾被问道:Angular中的变更检测是深度优先还是广度优先。ThisbasicallymeanswhetherAngularfirstcheckssiblingsofthecurrentcomponent
萧哈哈·2019-12-24 23:15

《算法专题》

不可观测的的问题；例如：无传感器（一致性）问题（3）部分可观察/不确定；例如：应急问题；交错搜索和执行（4）未知状态空间：例如：勘探问题；执行先行一、Uninformedsearch（盲目式搜索）：1、Depth-first
FoiUncleKay·2019-12-13 17:16

JS高程：读书摘要（十）DOM2级和DOM3级 - [part2]

这两个类型能够基于给定的起点对DOM结构执行深度优先（depth-first）的遍历操作。IE不支持DOM遍历。使用下列代码可以检测浏览器对DOM2级遍历能力的支持情况。
Upcccz·2019-03-06 14:57

深度优先搜索(Depth-first search)是如何搜索一张图的？

算法导论(MIT6.006第14讲)深度优先搜索算法是如何搜索一张图的？思想：对于最新发现的顶点v，如果它还有以此为起点而还未探索的边，沿此边探索。如果v的所有边已经探索完了，再回溯到发现v有起始点的那些边。一直到已经探索了从源起点可到的所有顶点为止。如果还有没探索的顶点，将它定义为一个新的源顶点，继续上述过程。像走迷宫一样，尝试每种可能的结果，没走通，就回溯到当初分叉的路口，继续探索探索整个的图
爬蜥·2018-06-24 00:00

无向图的Depth-first search和Breadth-first Search

1.Depth-firstsearch和Breadth-firstsearch有什么用?从它们的名字中可以看出，这两者都是图的搜索算法。不同于树的搜索，图搜索的基本思路是遍历每一个vertex，直到找到我们想要的结果。这两个算法实际上都是遍历。前面我们建立起了图结构，我们可以直接知道每个vertex相邻近的vertex有哪些，但是不能直接知道任意两个vertex之间是什么关系（比如它们之间的路径啊
Anonymous2011·2018-03-31 14:18

Depth-first Search

这个题目用到深度优先搜索。深度的定义是：对任意节点n，n的深度是根节点到n的路径长。对于树和图的特性，首先想到的就是用递归，因为他们总能拆分成同样结构的更小的问题。我想求根节点的深度，这个深度就等于略大的那颗子树的深度+1。/***Definitionforabinarytreenode.*structTreeNode{*intval;*structTreeNode*left;*structTre
宇文黎琴·2016-11-04 16:53

Algorithm | Tree traversal

There are three types of depth-first traversal: pre-order,in-order, and post-order.
·2015-11-13 12:22

alpha-beta剪枝搜索

•一种基于剪枝（ α-βcut-off）的深度优先搜索（depth-first search）。
·2015-11-12 11:30

JavaScript高级程序设计35.pdf

遍历 “DOM2级遍历和范围”模块定义了两个用于辅助完成顺序遍历DOM结构的类型：NodeIterator和TreeWalker，两个类型能够基于给定的起点对DOM结构执行深度优先（depth-first
·2015-11-12 09:19

Summary: Depth-first Search(DFS)

There are generally two methods to write DFS algorithm, one is using recursion, another one is using stack. （reference from Wiki Pedia） Pseudocode for both methods: A recursive implementation of DFS
·2015-11-11 12:23

数据结构C#实现-二叉查找树的创建，查找，以及各种递归（非递归）遍历算法

        二叉树，查找，(breadth-first algrithm) ---前序遍历，中序遍历，后序遍历,(depth-first
·2015-11-01 14:21

[LeetCode] Convert Sorted Array to Binary Search Tree

  Hide Tags   Tree  Depth-first Search   　　实现方法有两种，一种是二叉树自下往上 实现，一种是自
·2015-10-31 09:24

[LeetCode] Convert Sorted List to Binary Search Tree DFS,深度搜索

  Hide Tags   Depth-first Search  Linked List     &n
·2015-10-31 09:22

图的遍历递归和非递归实现

引自： http://www.cnblogs.com/dolphin0520/archive/2011/07/13/2105236.html  图的遍历有两种遍历方式：深度优先遍历(depth-first
·2015-10-27 12:36

4.4 Top-Down Parsing

4.4Top-DownParsingTop-downparsingcanbeviewedastheproblemofconstructingaparsetreefortheinputstring,startingfromtherootandcreatingthenodesoftheparsetreeinpreorder(depth-first
cuishengli·2015-09-08 16:00

[LeetCode] Clone Graph

  There are two systematic ways to do so: Bread-First Search (BFS) and Depth-First Search (DFS)
·2015-06-24 16:00

图的遍历之深度优先搜索（Depth-First Search—DFS）

描述从根节点开始的递归深度优先搜索与树的前序遍历（preordertraversal）类似，是前序遍历的推广。从某个顶点V开始处理，然后递归地遍历所有与顶点V邻接的且没有被访问过的顶点。算法的基本思想如下：假设图G初态为所有顶点未被访问（visited[i]=false），从G中任选一顶点vi：从该顶点vi出发,首先访问vi,,置visited[vi]=true;然后依次搜索vi的每一个邻接点vj
zwhlxl·2015-04-17 13:00

[Sql Server2008]树结构的递归算法

 3.介绍hierarchyid特有的深度优先索引(Depth-First Indexing)和广度优先索引(B
·2015-03-20 15:00

深度优先搜索Depth-first search (DFS) for undirected graphs

无向图的深度优先搜寻（DFS）。Depth-firstsearch,or DFS,是一种遍历图的方法。它只是简单地访问图中的结点，但是上百种图算法都是基于DFS的。因此，学习图理论之前理解DFS就至关重要了。DFS算法规则很简单：从一个结点开始，尽可能往前“走”（按深度），“走不动了”就回溯。Algorithm在DFS中，结点有三种状态，用三种颜色代表。白色代表未访问;灰色代表正在访问黑色代表访问
bdss58·2014-11-02 21:00

IDDFS(Iterative deepening depth-first search)的Java实现

    IDDFS，本人译作迭代深度的深度优先搜索。其实上就是深度优先搜索，只不过它对搜索深度进行了限制，使得在搜索到限制深度后必须开始新的搜索路径。以至于看上去像是广搜(总是先完成第n的所有节点的搜索，再开始第n+1的节点的搜索。放在这里的话，n指的就是当前的限制深度)。代码如下：packagecom.wly.algorithmbase.search; importcom.wly.algori
u011638883·2013-12-17 20:00

穷竭搜索之深度优先搜索DFS（Depth-First Search）

穷竭搜索是将所有的可能性列出来，在其中找出答案的方法。其中最主要的是深度优先搜索与广度优先搜索，这里准备介绍下DFS。DFS从某个状态开始，不断的转移状态直到无法转移，然后会退到前一步的状态，直到转到最终的解。标题先给着内容等做了足够多的题在来总结哈~
xiao__C·2013-10-19 21:00

[J框架知识扫盲]之querySelectorAll的应用2

  Document.querySelectorAll 返回当前文档中匹配一个特定选择器的所有的元素(使用depth-first pre-order这样的规则遍历所有文档节点) .返回的对象类型是
openxtiger·2013-06-24 12:00

6.1 图的深度优先和广度优先搜索

图的广度优先搜索图的的搜索算法主要分为广度优先搜索(breadth-first search或BFS)和深度优先搜索(depth-first search或DFS)。首先讨论广度优先搜索算法。
ajian005·2012-11-08 14:00

Hierachical Indexing

You can create a depth-first index or a breadth-first index (or both) on your hierarchical tables.
wsql·2012-09-02 01:00

Document.querySelectorAll

Document.querySelectorAll Summary Returns a list of the elements within the document (using depth-first
wcily123·2012-02-20 16:00

Document.querySelectorAll

Document.querySelectorAll Summary Returns a list of the elements within the document (using depth-first
wcily123·2012-02-20 16:00

NYU AI作业习题-活动安排问题 BFS+DFS Iterative deepening depth-first search

题目链接 http://cs.nyu.edu/courses/spring12/CSCI-GA.2560-001/prog1.html题目大意：给定n个任务的时间、价值及先后序关系，求一个可行的任务子集，使得时间之和不大于deadline，价值之和不小于targetVaule，且不可出现逆序。算法思路：题目已经给出算法，转化为状态空间搜索问题（tree-structuredstatespacese
yangliuy·2012-02-16 01:00

java 深度优先搜索（回溯法）

这种搜索方法称为深度优先搜索(Depth-First Search)。相应地，用此方法遍历图就很自然地称之为图的深度优先遍历。
iaiai·2011-08-05 10:00

Tarjan算法学习。

DEPTH-FIRST
zxy_snow·2011-01-19 11:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他