绘制路径以加入两个节点而不与其他节点相交 + d3.js

Question

我正在使用 d3-flow-tree（此处）将我的树节点显示为流布局。并添加其他 g 元素来表示两个节点之间的连接（通过使用 flow -layout 管理其他图表）。

当绘制从一个节点到另一个节点的链接时，它必须是矩形路径，不会像附加图像那样与其他节点相交

需要找到可能的可用路径。欢迎任何建议和想法。

提前致谢

Answer 1

看起来 WebCola 可以做到这一点。您可以看一下他们的演示：https://ialab.it.monash.edu/webcola/examples/unix.html

作者提到：“这个例子的另一个特点是最短路径边缘路由。也就是说，在布局停止后，对边缘路径进行路由以避免穿过节点边界。” 他还解释了它是如何实现的。