如何获得比节点之间最短路径更多的路径？

Question

在d3.js我正在使用一个称为path的函数来获得2个节点之间的最短路径。 的API这样说：

node.path（目标）<>

通过层次结构从该节点到 指定的目标节点，则返回的最短路径。路径从此节点开始，上升到此节点和目标节点的最低公共祖先，然后 下降到目标节点。

有了这个定义，我创建了一个新的数组来保存2个节点之间的数据。我可以点击名为beginNode的第一个节点和第二个节点，即d。它的工作原理非常好，它们之间的最短路径保存在数组中shortest_path：

.on("click", function(d, i) //Hier beginnt große "click"-Funktion 
       { 
shortest_path = beginNode && beginNode.path(d) || [];..... 

有时也有很多方法可以得到2个节点，不仅是最短路径，也更长路径之间的路径。现在，我的目标是将2个点击节点之间的更多路径存储到该数组或另一个数组中。但不幸的是，d3，js只提供最短路径功能。我希望你们中的一些人能够帮忙。会是Djikstra这个问题的正确解决方案吗？ 谢谢

Answer 1

这叫做k shortest paths problem。你可以使用Dijkstra算法的一个变体来解决它，这个算法叫做Eppstein's Algorithm