首页 / JAVASCRIPT / 图的深度广度优先遍历 | JS

图的深度广度优先遍历 | JS

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了图的深度广度优先遍历 | JS，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含664字，纯文字阅读大概需要1分钟。

内容图文

技术分享图片

深度优先：先访问根结点，然后对根结点没访问过的相邻节点挨个进行深度优先遍历

广度优先：新建一个队列，根结点入队，队头出队并且访问，把队头没访问过的相邻节点入队，重复中间步骤直到队列为空。 

             1 const graph = {
 2   0: [1, 2],
 3   1: [2],
 4   2: [0, 3],
 5   3: [3]
 6}
 7 8//深度优先遍历 9 const visited = new Set();
10 const dfs = (n) => {
11  console.log(n);
12  visited.add(n);
13   graph[n].forEach(c => {
14if(!visited.has(c)){
15      dfs(c);
16    }
17  })
18}
19 dfs(2);
2021//广度优先遍历22 const visited = new Set();
23 visited.add(2);
24 const q = [2];
25while(q.length) {
26   const n = q.shift();
27  console.log(n);
28   graph[n].forEach( c => {
29if(!visited.has(c)){
30      q.push(c);
31      visited.add(c);
32    } 
33  })
34 }

 

原文：https://www.cnblogs.com/oaoa/p/14851634.html

内容总结

以上是互联网集市为您收集整理的图的深度广度优先遍历 | JS全部内容，希望文章能够帮你解决图的深度广度优先遍历 | JS所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1190920.html

来源：【匿名】