从品牌网站建设到网络营销策划,从策略到执行的一站式服务
今天小编给大家分享一下js广度优先遍历怎么实现的相关知识点,内容详细,逻辑清晰,相信大部分人都还太了解这方面的知识,所以分享这篇文章给大家参考一下,希望大家阅读完这篇文章后有所收获,下面我们一起来了解一下吧。
创新互联建站专业IDC数据服务器托管提供商,专业提供成都服务器托管,服务器租用,成都二枢机房,成都二枢机房,成都多线服务器托管等服务器托管服务。
1、广度优先遍历二叉树,即按层次去遍历。
2、新建队列,根节点入队,出队并访问队头,重复队头未访问的相邻节点2、3步,直至队列为空。
实例
//图的广度优先遍历 const graph = { 0: [1, 2], 1: [2], 2: [0, 3], 3: [3], }; //图的深度优先遍历 const visited = new Set(); visited.add(2); const q = [2]; const bfs = (n) => { while (q.length) { const n = q.shift(); console.log(n); graph[n].forEach((c) => { if (!visited.has(c)) { q.push(c); visited.add(c); } }); } }; bfs(2); // 2 0 3 1
以上就是“js广度优先遍历怎么实现”这篇文章的所有内容,感谢各位的阅读!相信大家阅读完这篇文章都有很大的收获,小编每天都会为大家更新不同的知识,如果还想学习更多的知识,请关注创新互联行业资讯频道。
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图