javaScripts数据结构：dfs&&bfs

最新推荐文章于 2024-10-13 00:18:34 发布

程序媛小y

最新推荐文章于 2024-10-13 00:18:34 发布

阅读量83

点赞数 2

分类专栏：数据结构(JavaScript版) 文章标签：深度优先数据结构宽度优先

本文链接：https://blog.csdn.net/weixin_52834435/article/details/123169881

版权

数据结构(JavaScript版) 专栏收录该内容

9 篇文章 1 订阅

订阅专栏

这篇博客探讨了JavaScript中数据结构的应用，重点展示了如何使用DFS（深度优先搜索）和BFS（广度优先搜索）遍历图。通过示例代码，展示了从节点2开始的DFS和BFS遍历过程，输出了相应的节点顺序。这些算法在图的遍历和搜索问题中十分常见，对于理解和解决复杂数据结构问题至关重要。

摘要由CSDN通过智能技术生成

javaScripts数据结构：dfs&&bfs

dfs

const graph = {
  0: [1, 2],
  1: [2],
  2: [0, 3],
  3: [3]
};
const visited = new Set();
const dfs = (n) => {
  console.log(n);
  visited.add(n);
  graph[n].forEach(c => {
    if(!visited.has(c)){
      dfs(c);
    }
  });
}

dfs(2);// 2 0 1 3

在这里插入图片描述

bfs

const graph = {
  0: [1, 2],
  1: [2],
  2: [0, 3],
  3: [3]
};
const visited = new Set();
visited.add(2);
const q = [2];
while(q.length) {
  const n = q.shift();
  console.log(n);
  graph[n].forEach(c => {
    if(!visited.has(c)) {
      q.push(c);
      visited.add(c);
    }
  });
}
// 2 0 3 1