[JavaScript]介绍下深度优先遍历和广度优先遍历，如何实现？

最新推荐文章于 2024-07-19 19:15:10 发布
最新推荐文章于 2024-07-19 19:15:10 发布
阅读量673 收藏
点赞数
分类专栏： javascript 前端面试题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43540219/article/details/108173678
版权
本文介绍了深度优先遍历（DFS）和广度优先遍历（BFS）的概念，以及如何在JavaScript中实现这两种遍历方法。深度优先遍历类似于树的先序遍历，从一个顶点开始访问其未被访问的邻接点，直到所有可达顶点都被访问。而广度优先遍历则从一个顶点开始，按照先访问最近的邻接点再访问远端邻接点的顺序进行遍历。
摘要由CSDN通过智能技术生成

介绍下深度优先遍历和广度优先遍历，如何实现？

html代码
在这里插入图片描述
我将用深度优先遍历和广度优先遍历对这个dom树进行查找

深度优先遍历

深度优先遍历DFS 与树的先序遍历比较类似。
假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有路径相通的顶点都被访问到。若此时尚有其他顶点未被访问到，则另选一个未被访问的顶点作起始点，重复上述过程，直至图中所有顶点都被访问到为止。

/*深度优先遍历三种方式*/
let deepTraversal1 = (node, nodeList = []) => {
   
  if (node !== null) {
   
    nodeList.push(node)
    let children = node.children
    for (let i = 0; i < children.length; i++) {
   
      deepTraversal1(children
最低0.47元/天 解锁文章
DaftJayee
关注
专栏目录
javascript通过递归和栈实现树深度优先遍历和广度优先遍历
03-15
javascript通过递归和栈实现树深度优先遍历和广度优先遍历
JavaScript实现树的遍历算法示例【广度优先与深度优先】
10-19
本篇将介绍如何使用JavaScript实现树的遍历，包括深度优先遍历（DFS）和广度优先遍历（BFS）。 深度优先遍历（DFS） 深度优先遍历是一种用于遍历或搜索树或图的算法。在深度优先搜索中，我们从根节点开始，首先尽...
最全的深度优先遍历和广度优先遍历详解及实现
油墨香^-^的博客
02-28 811
深度优先遍历——是指从某个顶点出发，首先访问这个顶点，然后找出刚访问这个结点的第一个未被访问的邻结点，然后再以此邻结点为顶点，继续找它的下一个顶点进行访问。广度优先遍历——是从某个顶点出发，首先访问这个顶点，然后找出刚访问这个结点所有未被访问的邻结点，访问完后再访问这些结点中第一个邻结点的所有结点，重复此方法，直到所有结点都被访问完为止。//将现在访问点的节点的子节点存入 stack，供将来访问。//4.广度优先遍历的非递归写法。//2.深度优先遍历的非递归写法。//1.深度优先遍历的递归写法。
深度优先遍历与广度优先遍历的实现思路
子滨的博客
04-17 1082
深度优先遍历与广度优先遍历 参考文章 邻接表数据结构定义 typedef struct LinkNode { int index; LinkNode *next; } LinkNode, *LNode; typedef struct TableNode { DElemType data; LinkNode *first; } TableNode; typedef struct AdjList { TableNode T[MaxSize]; bool vi
图论简介及深度优先遍历和广度优先遍历实现
Brid_ger的博客
09-11 531
图论简介，并介绍了深度优先遍历和广度优先遍历及其实现方法，并分别利用非连通图和连通图进行了实验验证。
第9天 深度优先遍历和广度优先遍历的区别及如何实现
qq_36529240的博客
12-11 165
1、深度优先采用堆栈结构，先进后出，所占的空间较小，执行时间较长； 2、广度优先采用队列结构先进先出，所占空间较大，执行时间短，空间换时间； const data = [ { name: 'a', children: [ { name: 'b', children: [{ name: 'e' }] }, { name: 'c', children: [{ name: 'f' }]
js实现深度优先遍历和广度优先遍历
John的专栏
02-29 441
什么是深度优先和广度优先 其实简单来说 深度优先就是自上而下的遍历搜索 广度优先则是逐层遍历, 如下图所示 1.深度优先 2.广度优先 两者的区别 对于算法来说 无非就是时间换空间 空间换时间 深度优先不需要记住所有的节点, 所以占用空间小, 而广度优先需要先记录所有的节点占用空间大 深度优先有回溯的操作(没有路走了需要回头)所以相对而言时间会长一点 深度优先采用...
JavaScript树的深度优先遍历和广度优先遍历算法示例
10-18
在这个版本中，我们使用栈（stack）来存储待访问的节点，先处理栈顶的节点，然后将其子节点入栈，这样就能实现深度优先遍历。 2. **广度优先遍历**： 广度优先遍历从根节点开始，逐层访问所有节点。首先访问所有...
JavaScript中的深度优先遍历(DFS)和广度优先遍历(BFS)
01-08
在JavaScript中，深度优先遍历（DFS，Depth-First Search）和广度优先遍历（BFS，Breadth-First Search）是两种常见的图或树的遍历算法，广泛应用于数据结构和算法中，例如在游戏编程、图论问题解决、网页爬虫等领域...
深度优先遍历与广度优先遍历
qq_43671435的博客
08-16 2994
数据结构之：深度优先遍历(DFS) 与广度优先遍历(BFS)算法
图的深度优先遍历和广度优先遍历
06-18
图的深度优先遍历和广度优先遍历
深度优先遍历和广度优先遍历
fendouderen的博客
09-01 828
深度优先遍历和广度优先遍历的概念和应用
深度优先遍历（DFS）和广度优先遍历（BFS）
wdy00000的博客
03-05 2万+
深度优先遍历（DFS）和广度优先遍历（BFS） 图的遍历：所谓遍历，即是对结点的访问。一个图有多个结点，如何遍历这些结点，有两种访问策略： 深度优先遍历(Depth First Search, 简称 DFS) 广度优先遍历(Breadth First Search 简称 BFS) 开发中广泛用于拓扑排序，寻路(走迷宫)，搜索引擎，爬虫等 一、深度优先遍历 1.1 主要思路 从图中一个未访问的顶点 V 开始，沿着一条路一直走到底，然后从这条路尽头的节点回退到上一个节点，再从另一条路开始走到底
【图】深度优先遍历 & 广度优先遍历
weixin_46103589的博客
12-10 1588
以此类推，我们将遍历与顶点 2、3、4相邻的未遍历过的顶点，将其添加到队列中。4）以此类推，接下来就会出栈顶点 9、8、1，回溯到顶点 0，走顶点 3这条支路，直到遍历完所有的顶点。的过程，深度搜索，走到尽头再不断回退找其他可行的支路，遍历的方式有点像二叉树的前中后序遍历。的过程，一层一层的由内而外扩张，遍历的方式有点像二叉树的层序遍历（自上而下）4）最后，将遍历与顶点 8、10、5、6相邻的未遍历过的顶点，依次出队入队。2）弹出顶点 0 ，将其附近的顶点1、2、3、4依次遍历放入队列中。
算法：深度优先遍历和广度优先遍历
热门推荐
OceanStar的博客
01-13 8万+
什么是深度、广度优先遍历 深度优先遍历简称DFS（Depth First Search），广度优先遍历简称BFS（Breadth First Search），它们是遍历图当中所有顶点的两种方式。 这两种遍历方式有什么不同呢？ 举个例子。我们来到一个游乐场，游乐场里有11个景点。我们从景点0开始，要玩遍游乐场的所有景点，可以有什么样的游玩次序呢？ 第一种是一头扎到底的玩法。我们选择一条支路，尽可能不断地深入，如果遇到死路就往回退，回退过程中如果遇到没探索过的支路，就进入该支路继续深入。 在图中，我们首先选择
数据结构学习笔记——图的遍历算法（深度优先搜索和广度优先搜索）
小宇y的博客
08-18 3万+
若通过邻接表表示图，则每个顶点都入队一次，即所需时间为O(|V|)，搜索顶点的邻接顶点所需时间为O(|E|)，其时间复杂度为O(|V|+|E|)。若通过邻接表表示图，则查找所有顶点的邻接顶点所需时间为O(|E|)，访问顶点所需时间为O(|V|)，即总时间复杂度为O(|V|+|E|)。4、查看V7单链表，其邻接顶点为2，即V3，它已经被访问过，于是回到V3单链表，搜索下一个未被访问的邻接顶点；11、查看V8单链表，其邻接顶点为4，即V5，已经被访问过，于是回到V5单链表，搜索下一个未被访问的邻接顶点；....
广度优先遍历、深度优先遍历js实现
霜叶的博客
10-14 538
介绍 深度优先遍历：自上而下的遍历 广度优先遍历：逐层遍历 例如一个二叉树，每次遍历优先找叶子节点就是深度优先，每次先找同一层次的节点就是广度优先 一、深度优先 var tree = [ { name: "中国", children: [ { name: "北京", children: [ { name: "海淀区", },
【JavaScript 算法】图的遍历：理解图的结构
最新发布
Allen-
07-19 779
图的遍历是图论中的基本操作之一，通过遍历图中的所有节点和边，可以理解图的结构并解决实际问题。常见的图遍历方法有深度优先搜索（DFS）和广度优先搜索（BFS）。本文将详细介绍这两种遍历方法的原理、实现及其应用。
图的深度优先遍历和广度优先遍历代码
12-09
以下是JavaScript实现图的深度优先遍历和广度优先遍历的代码： 深度优先遍历： ```javascript function dfs(node) { if (!node) return; console.log(node.val); node.visited = true; for (let i = 0; i < node.neighbors.length; i++) { const neighbor = node.neighbors[i]; if (!neighbor.visited) { dfs(neighbor); } } } ``` 广度优先遍历： ```javascript function bfs(node) { if (!node) return; const queue = [node]; node.visited = true; while (queue.length) { const curr = queue.shift(); console.log(curr.val); for (let i = 0; i < curr.neighbors.length; i++) { const neighbor = curr.neighbors[i]; if (!neighbor.visited) { neighbor.visited = true; queue.push(neighbor); } } } } ```
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值