Javascript 使用算法库在d3.js网络图中查找最短路径

Javascript 使用算法库在d3.js网络图中查找最短路径,javascript,d3.js,path-finding,Javascript,D3.js,Path Finding,我想使用d3.js网络图来测试寻找最短路径的各种算法 d3边缘数据结构,例如: [{"source":1,"target":3},{"source":3,"target":4},{"source":3,"target":6}, ...] 我想计算从节点1到节点10的最短路径 有没有可能使用前面提到的路径查找库来处理图形而不是网格?如果可能的话,你能解释一下怎么做吗?寻路需要一个明确的2D结构,指示“墙”和可行走空间。d3图形未显式映射到2D点。你需要提供更多关于你想要什么样的通信的信息。我最

我想使用d3.js网络图来测试寻找最短路径的各种算法

d3边缘数据结构,例如:

[{"source":1,"target":3},{"source":3,"target":4},{"source":3,"target":6}, ...]

我想计算从节点1到节点10的最短路径


有没有可能使用前面提到的路径查找库来处理图形而不是网格?如果可能的话,你能解释一下怎么做吗?

寻路需要一个明确的2D结构,指示“墙”和可行走空间。d3图形未显式映射到2D点。你需要提供更多关于你想要什么样的通信的信息。我最终使用Cytoscape.js(A*)和JSNetworkX(BFS)在网络图中寻找最短路径。寻找同样的东西是一个非常有用的工具,前面的评论让我找到了它。谢谢