您现在的位置是：课程教程文章
js广度优先遍历如何实现
2023-12-13 22:58课程教程文章 人已围观
1、广度优先遍历二叉树，即按层次去遍历。
2、新建队列，根节点入队，出队并访问队头，重复队头未访问的相邻节点2、3步，直至队列为空。
实例
//图的广度优先遍历
constgraph={
0:[1,2],
1:[2],
2:[0,3],
3:[3],
};
//图的深度优先遍历
constvisited=newSet();
visited.add(2);
constq=[2];
constbfs=(n)=>{
while(q.length){
constn=q.shift();
console.log(n);
graph[n].forEach((c)=>{
if(!visited.has(c)){
q.push(c);
visited.add(c);
}
});
}
};
bfs(2);//2031以上就是js广度优先遍历如何实现，希望对大家有所帮助。更多js学习指路：js教程
推荐操作环境：windows7系统、jquery3.2.1版本，DELL G3电脑。
课程教程：js广度优先遍历如何实现上一篇：js中快速排序如何实现
下一篇：没有了
