所以我在网上发现了这段代码,它在d3图中的节点上计算dijkstra的最短路径算法.问题是d3.rebind已被删除,我还没有找到一种方法来修复这段代码以使其工作.有什么建议?另外我知道这段代码不是我的,这就是为什么我在理解如何更改代码时遇到一些问题.谢谢
d3.dijkstra = function () {
var dijkstra = {};
var nodes;
var edges;
var source;
var dispatch = d3.dispatch("start", "tick", "step", "end");
dijkstra.run = function (src) {
source = src;
var unvisited = [];
nodes.forEach(function (d) {
if (d != src) {
d.distance = Infinity;
unvisited.push(d);
d.visited = false;
}
});
var current = src;
current.distance = 0;
function tick() {
current.visited = true;
current.links.forEach(function(link) {
var tar = link.target;
if (!tar.visited) {
var dist = current.distance + link.value;
tar.distance = Math.min(dist, tar.distance);
}
});
if (unvisited.length == 0 || current.distance == Infinity) {
dispatch.end()
return true;
}
unvisited.sort(function(a, b) {
return b.distance - a.distance
});
current = unvisited.pop()
dispatch.tick();
return false;
}
d3.timer(tick);
};
dijkstra.nodes = function (_) {
if (!arguments.length)
return nodes;
else {
nodes = _;
return dijkstra;
}
};
dijkstra.edges = function (_) {
if (!arguments.length)
return edges;
else {
edges = _;
return dijkstra;
}
};
dijkstra.source = function(_) {
if (!arguments.length)
return source;
else {
source = _;
return dijkstra;
}
};
dispatch.on("start.code", dijkstra.run);
return d3.rebind(dijkstra, dispatch, "on", "end", "start", "tick");
};
Run Code Online (Sandbox Code Playgroud)
如您所知,d3.rebind()已在D3 v4中删除.根据Mike Bostock(D3创造者)的说法:
如果您需要此类功能,可以从v3复制实现.
这是v3 的源代码:
// Copies a variable number of methods from source to target.
d3.rebind = function(target, source) {
var i = 1, n = arguments.length, method;
while (++i < n) target[method = arguments[i]] = d3_rebind(target, source, source[method]);
return target;
};
// Method is assumed to be a standard D3 getter-setter:
// If passed with no arguments, gets the value.
// If passed with arguments, sets the value and returns the target.
function d3_rebind(target, source, method) {
return function() {
var value = method.apply(source, arguments);
return value === source ? target : value;
};
}
Run Code Online (Sandbox Code Playgroud)
正如您将看到的,它的使用非常简单.
所以,假设我们有这个代码,运行D3 v3:
var foo = {
hello: function() {
console.log("hello");
return this;
},
world: function() {
console.log("world");
return this;
}
};
var bar = {};
d3.rebind(bar, foo, "hello", "world")
bar.hello().world()Run Code Online (Sandbox Code Playgroud)
<script src="https://d3js.org/d3.v3.min.js"></script>Run Code Online (Sandbox Code Playgroud)
要在rebind没有D3 v3的情况下使用相同的代码,您只需复制原始功能即可.
就这个:
var foo = {
hello: function() {
console.log("hello");
return this;
},
world: function() {
console.log("world");
return this;
}
};
var bar = {};
rebind(bar, foo, "hello", "world");
bar.hello().world()
function rebind(target, source) {
var i = 1,
n = arguments.length,
method;
while (++i < n) target[method = arguments[i]] = d3_rebind(target, source, source[method]);
return target;
};
function d3_rebind(target, source, method) {
return function() {
var value = method.apply(source, arguments);
return value === source ? target : value;
};
}Run Code Online (Sandbox Code Playgroud)