JavaScript 深度优先搜索
声明：本页面是StackOverFlow热门问题的中英对照翻译，遵循CC BY-SA 4.0协议，如果您需要使用它，必须同样遵循CC BY-SA许可，注明原文地址和作者信息，同时你必须将它归于原作者（不是我）：StackOverFlow
原文地址: http://stackoverflow.com/questions/19338974/
Warning: these are provided under cc-by-sa 4.0 license. You are free to use/share it, But you must attribute it to the original authors (not me):
StackOverFlow
JavaScript Depth-first search
提问by Richard Knop
I am trying to implement DFS in JavaScript but I am having a little problem. Here is my Algorithm class:
我正在尝试在 JavaScript 中实现 DFS，但我遇到了一个小问题。这是我的算法课：
"use strict";
define([], function () {
return function () {
var that = this;
this.search = function (searchFor, node) {
if (searchFor === node.getValue()) {
return node;
}
var i, children = node.getChildren(), child, found;
for (i = 0; i < children.length; i += 1) {
child = children[i];
found = that.search(searchFor, child);
if (found) {
return found;
}
}
};
};
});
My Node class which represents a single node in the graph:
我的 Node 类代表图中的单个节点：
"use strict";
define([], function () {
return function (theValue) {
var value = theValue,
children = [];
this.addChild = function (theChild) {
children.push(theChild);
};
this.hasChildren = function () {
return children.length > 0;
};
this.getChildren = function () {
return children;
};
this.getValue = function () {
return value;
};
};
});
I create a tree like this:
我创建了一个这样的树：
"use strict";
define(["DFS/Node", "DFS/Algorithm"], function (Node, Algorithm) {
return function () {
this.run = function () {
var node1 = new Node(1),
node2 = new Node(2),
node3 = new Node(3),
node4 = new Node(4),
node5 = new Node(5),
node6 = new Node(6),
node7 = new Node(7),
node8 = new Node(8),
node9 = new Node(9),
node10 = new Node(10),
node11 = new Node(11),
node12 = new Node(12),
dfs = new Algorithm();
node1.addChild(node2, node7, node8);
node2.addChild(node3, node6);
node3.addChild(node4, node5);
node8.addChild(node9, node12);
node9.addChild(node10, node11);
console.log(dfs.search(5, node1));
};
};
});
I see undefined in the logs. I am not sure why my code is stopping at 4 and not continuing.
我在日志中看到未定义。我不确定为什么我的代码在 4 处停止而不继续。
采纳答案by nkron
The problem is your addChild()method only expects one parameter, but you are passing in multiple nodes to it.
问题是您的addChild()方法只需要一个参数，但您正在向它传递多个节点。
Change your calling code to:
将您的调用代码更改为：
node1.addChild(node2);
node1.addChild(node7);
node1.addChild(node8);
node2.addChild(node3);
node2.addChild(node6);
node3.addChild(node4);
node3.addChild(node5);
node8.addChild(node9);
node8.addChild(node12);
node9.addChild(node10);
node9.addChild(node11);
Or you can change addChild to accept multiple children (probably want to change the name too):
或者您可以更改 addChild 以接受多个孩子（可能也想更改名称）：
this.addChildren = function () {
for (var i = 0; i < arguments.length; i++) {
children.push(arguments[i]);
}
};
