gpt4 book ai didi

javascript - 自动放置流程图形状的算法

转载 作者:数据小太阳 更新时间:2023-10-29 04:33:56 29 4
gpt4 key购买 nike

我的团队需要使用 HTML5 Canvas 或 D3 库(或其他更合适的工具,欢迎提出建议)用 JavaScript 构建流程图生成器。流程图将从 JSON 文档中定义的有向图生成。我的问题如下:我们可以使用哪种标准算法来促进流程图中形状(图中节点)的自动放置,以最大限度地减少重叠连接的数量及其长度?

最佳答案

对于这类问题,力导向算法并不是最优的。我宁愿建议使用分层图绘制 (http://en.wikipedia.org/wiki/Layered_graph_drawing) 算法。这种算法的一个很好的 JS 实现是 Dagre (https://github.com/cpettitt/dagre)。您还可以查看我关于有向图的自动布局和渲染的博文:http://www.daviddurman.com/automatic-graph-layout-with-jointjs-and-dagre.html .

关于javascript - 自动放置流程图形状的算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12152506/

29 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com