js深度优先遍历的介绍
时间：2023-02-26 10:05编辑：九州下载来源：www.wzjsgs.com
1、尽可能深的搜索图的分支。常规的深度优先并不会破坏原始数据结构，而是采用 isVisited或者颜色标记法进行表示。
2、访问根节点，对根节点的没访问过的相邻节点挨个进行深度优先遍历。
实例
constgraph={
0:[1,2],
1:[2],
2:[0,3],
3:[3],
};
//图的深度优先遍历
constvisited=newSet();
constdfs=(n)=>{
console.log(n);
visited.add(n);
graph[n].forEach((c)=>{
if(!visited.has(c)){
dfs(c);
}
});
};
dfs(2);//2013以上就是js深度优先遍历的介绍，希望对大家有所帮助。
推荐操作环境：windows7系统、jquery3.2.1版本，DELL G3电脑。
相关文章
-
不安全网站怎么解决？
专业数据统计，95%的用户会因为[不安全]提示而放弃访问，从而给网站造成用户流失。问题就出在不安全的HTTP 明文传输协议上。2018年2月初，谷歌旗下Chrome浏览器宣布“封杀”HTTP协议的网站，并将这些网站标示为“Not Secure”(不安全)。
2023-03-03 21:14 -
js中do-while语句是什么
1、do-while语句是一种后测试循环语句，即循环体中的代码执行后才会对退出条件进行求值。2、循环体内的代码至少执行一次。do-while的语法如下:do{ statement }while(expression)下面是一个例子:letxhs=0 do{ xhs+=2 }while(xhs<10)在上面的
2023-02-26 12:19 -
js中while语句如何理解
1、while语句是一种先测试循环语句，即先检测退出条件，再执行循环体内的代码。2、while循环体内的代码有可能不会执行。下面是 while 循环的语法:while(expression){ statement }实例leti=0 while(i<10){ i+=2 }在这个例子中，变量 xhs 从 0 开
2023-02-26 12:18 -
js中for语句的介绍
1、for语句也是先测试语句，只不过增加了进入循环之前的初始化代码.以及循环执行后要执行的表达式(loop-expression)，语法如下:for(initialization;expression;loop-expression){ statement }下面是一个用例:letxhsLength=10 for(letxhs=0;xh
2023-02-26 12:17 -
js中for-of语句如何理解
说明1、for-of语句是一种严格的迭代语句，用于遍历可迭代对象的元素。2、for-of循环将按照可迭代对象的next()方法产生值的顺序迭代元素。关于可迭代对象，请参考ES6系列的Iterator。如果尝试迭代的变量不支持迭代，for-of语句就会出错。语法：只
2023-02-26 12:16 -
js switch语句的特性
说明1、switch语句可用于所有的数据类型(在许多语言中，它只能用于数值)，因此可以使用字符串甚至对象。2、条件值不一定是常量，或者是一个变量或者一个表达式。实例switch('helloxhsRookies'){ case'hello'+'xhsRookies&#
2023-02-26 12:15
热门系统排行
-
1什么是SMART原则？SMART分析模型
发布日期：2022-10-29人气：641
-
2微信不能发图片是怎么回事
发布日期：2022-10-10人气：555
-
3快捷方式如何恢复成原文件
发布日期：2022-09-29人气：335
-
4路由器连接设备出现unknown是什么意思啊
发布日期：2022-09-04人气：311
-
5
共享雨伞APP开发的优势及功能有哪些？
发布日期：2023-01-16人气：226
-
67z解压显示文件损坏怎么修复
发布日期：2022-10-02人气：149
-
7宝塔忘记账号密码怎么办?宝塔忘记密码或账号密码的解决方法
发布日期：2022-11-07人气：145
