当前位置：九州下载 > 建站问答 >

js广度优先遍历如何实现

时间：2023-02-26 10:05编辑：九州下载来源：www.wzjsgs.com

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广度优先遍历如何实现，希望对大家有所帮助。

推荐操作环境：windows7系统、jquery3.2.1版本，DELL G3电脑。

< 上一篇

js中快速排序如何实现

下一篇 >

js深度优先遍历的介绍