Javascript 详细介绍了D3三键图节点定位算法

Javascript 详细介绍了D3三键图节点定位算法,javascript,algorithm,d3.js,sankey-diagram,Javascript,Algorithm,D3.js,Sankey Diagram,我想我需要更多关于sankey graph的节点定位算法的解释。从这个页面上,我知道D3的插件sankey.js使用迭代松弛来确定节点的垂直位置,从而最小化链接距离。但据我所知,迭代松弛法通常用于求解方程Ax=b。对于这里的节点定位问题,如果x是节点的y(垂直)坐标,那么A是什么 b?您在减少链路交叉方面取得了什么进展?

我想我需要更多关于sankey graph的节点定位算法的解释。从这个页面上,我知道D3的插件sankey.js使用迭代松弛来确定节点的垂直位置,从而最小化链接距离。但据我所知,迭代松弛法通常用于求解方程Ax=b。对于这里的节点定位问题,如果x是节点的y(垂直)坐标,那么A是什么 b?

您在减少链路交叉方面取得了什么进展?