javascript - 图的深度优先搜索 (DFS) 中的 for/of 和 forEach 有什么区别?
问题描述
我正在学习图表dfs_recursion()
,当我尝试使用
for(const ele of adjacencyList[v]){
if(!obj[ele]) return helper(ele);
}
代替
adjacencyList[v].forEach(neighbor => {
if(!obj[neighbor]){
return helper(neighbor);
}
})
为什么结果 ( graphTraversal.dfs_recursion("A")
) 不同?第一个是[ 'A', 'B', 'D', 'E', 'C' ]
第二个是[ 'A', 'B', 'D', 'E', 'C', 'F' ]
(正确答案)。
for...of
我在互联网上搜索了和之间的区别forEach()
,但仍然没有明白这一点。有人可以向我解释吗?
我的原始代码如下:
// Build an undirected graph
class Graph {
constructor(){
this.adjacencyList = {};
}
addVertex(vtx) {
if(!this.adjacencyList[vtx]) this.adjacencyList[vtx] = [];
return this.adjacencyList;
}
addEdge(v1, v2){
if(!(this.adjacencyList.hasOwnProperty(v1) && this.adjacencyList.hasOwnProperty(v2))) return "sorry but there is no vertex";
else{
this.adjacencyList[v1].push(v2);
this.adjacencyList[v2].push(v1);
}
}
dfs_recursion(vtx){
const arr = [], obj = {};
const adjacencyList = this.adjacencyList;
const helper = (v) => {
if(!v) return null;
arr.push(v);
obj[v] = true;
adjacencyList[v].forEach(neighbor => {
if(!obj[neighbor]){
return helper(neighbor);
}
})
}
helper(vtx);
return arr;
}
}
let graphTraversal = new Graph();
graphTraversal.addVertex("A");
graphTraversal.addVertex("B");
graphTraversal.addVertex("C");
graphTraversal.addVertex("D");
graphTraversal.addVertex("E");
graphTraversal.addVertex("F");
graphTraversal.addEdge("A", "B");
graphTraversal.addEdge("A", "C");
graphTraversal.addEdge("B", "D");
graphTraversal.addEdge("C", "E");
graphTraversal.addEdge("D", "E");
graphTraversal.addEdge("D", "F");
graphTraversal.addEdge("E", "F");
console.log(graphTraversal.dfs_recursion("A"));
解决方案
您的for...of
循环没有给出正确的结果,因为这return
会导致它过早地跳出循环。您可以通过删除以下内容来修复它return
:
for(const ele of adjacencyList[v]){
if(!obj[ele]) helper(ele);
}
在
for...of
循环中,突然的迭代终止可能由break
或引起。throw
return
在这些情况下,迭代器是关闭的。(来源:
for...of
文章,“关闭迭代器”部分)
推荐阅读
- c# - 如何在编辑单击时从gridview隐藏列?
- jenkins - Bitbucket 存储库自述文件中的声纳代码质量批次
- java - 如何在 Spring Boot 中使用 RESTful 和基本身份验证
- c# - Azure 函数中的自定义绑定未得到解决
- oracle - 是否可以在 Oracle Peoplesoft 中创建自定义查询/数据透视表?
- opengl - 波/子组是否需要共享变量的同步?
- clojure - 如何让`lein-repl`使用`user`而不是`main`进行开发
- kubernetes - k8s和微服务之间如何互相访问
- vue.js - 在侧边栏导航中列出子文件夹
- reactjs - React - 允许用户从画廊或相机添加文件