javascript - 使用不带 DOT 的 d3.js 的有向无环图

Question

我正在尝试使用 d3.js 绘制有向无环图。在搜索布局时，我遇到了 Dagre但它似乎用处不大，因为我不想在任何地方使用基于 DOT 的代码。如果有人知道此纯 Javascript 解决方案或 DAG 的插件/自定义布局，请告诉我。提前致谢。

Answer 1

Dagre 作者在这里。 Dagre 不包含任何 graphviz 代码——它是纯 JavaScript。它基于类似的布局技术；两者均基于 Sugiyama 论文中的技术。

你可以在这里找到一些 dagre 的例子:

http://cpettitt.github.io/project/dagre-d3/latest/demo/interactive-demo.html http://cpettitt.github.io/project/dagre-d3/latest/demo/sentence-tokenization.html http://cpettitt.github.io/project/dagre-d3/latest/demo/tcp-state-diagram.html

可以在这里找到缩小的源代码:http://cpettitt.github.io/project/dagre-d3/latest/dagre-d3.min.js .它的时钟频率约为 44K。