Javascript 图形布局引擎

标签 javascript graph graph-layout

<分区>

我正在寻找可以进行图形布局的 Javascript 库/引擎。 (当我说布局时,我的意思是在逻辑上很好地定位顶点。)我正在使用的图形都是 m-ary 树。 M 通常不超过 5 或 6,但在某些情况下可以更大。

我确实有一些我现在正在使用的东西,Graphviz 的节点程序,它运行得很好。问题是,在运行 Web 应用程序时,每次我想要布局时都必须向服务器发送请求。最好,我想要一些用 Javascript 编写的可以在客户端快速运行的东西。它需要做的就是提供布局信息(相对定位等等)。我不需要它来绘制到 Canvas 或使用 SVG 或任何东西,我感兴趣的只是布局。

像 jQuery 或 RaphaelJS 这样的库使用对我来说很好。我会用它工作。我只是在寻找可以加快速度的东西。

此外,如果我能找到一个很好的算法描述来进行布局,我会考虑自己编写。但我真的不想花太多时间。我现在有一些东西可以用,所以在客户端获得它只是一种奖励,而不是必需品。

最佳答案

查看数据 https://github.com/dagrejs/dagre它现在使用 D3 并执行 Graphviz (Sugiyama) 的布局。

关于Javascript 图形布局引擎,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12271687/

相关文章:

javascript - Firefox 不响应 .addClass

javascript - 我可以连接一个字符串和一个变量来在 JavaScript 中选择一个 DOM 元素吗?

javascript - jQuery 选择选中复选框的每一行中的所有文本框

javascript - D3 圆环图图例或悬停标签

excel - 我想从图表中排除 0 的公司

graphviz - 改进 graphviz 布局

javascript - 如何模糊可编辑内容中的表格单元格

algorithm - 为运行时间为 O(k(|V|+|E|)) 的单源最短路径问题设计一个算法

最小化顶点距离的算法 - Dwarf Fortress

python - 将布局从 networkx 转移到 cytoscape