如何在 d3.js 中使用扇入布局树？

Question

树的布局非常棒……对于树来说。我们正在用扇入布置树。以下是我正在考虑的两种不同的可能方法：

• 通过任意删除具有多个父项的任何子项的边来“树化”DAG。使用树布局来决定顶点的去向，然后只需将边重新添加进去。这种方法的缺点是结果可能布局不太好。例如，很容易显示带有扇入布局的树，其中排列兄弟节点的顺序使其嵌入平面或不平面。
• 用力导向布局做一些棘手的事情 - 例如，将其嵌入，然后向下旋转所有子节点（如折叠中国扇子），使其看起来像树。

有没有人对这个问题有 cmets 或建议？任何一种方法？

谢谢！

Answer 1

我一直在做一个用 JavaScript 绘制有向图的项目：https://github.com/cpettitt/dagre。它包括一些示例，展示如何将它与 D3 一起使用。您可以在此处找到演示，这应该有助于您了解这种方法是否能满足您的需求：

http://cpettitt.github.com/project/dagre/latest/demo/demo-d3.html

http://cpettitt.github.com/project/dagre/latest/demo/demo.html

http://cpettitt.github.com/project/dagre/latest/demo/demo-d3-large.html