js深度优先遍历怎么实现
本篇内容介绍了“js深度优先遍历怎么实现”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!
创新互联是专业的垣曲网站建设公司,垣曲接单;提供网站制作、网站设计,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行垣曲网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!
1、尽可能深的搜索图的分支。常规的深度优先并不会破坏原始数据结构,而是采用 isVisited或者颜色标记法进行表示。
2、访问根节点,对根节点的没访问过的相邻节点挨个进行深度优先遍历。
实例
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
“js深度优先遍历怎么实现”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注创新互联网站,小编将为大家输出更多高质量的实用文章!
文章名称:js深度优先遍历怎么实现
文章路径:http://scyanting.com/article/pohocc.html