3

树的布局绝对很棒......对于树木。我们正在用扇入布置树。以下是我正在考虑的两种不同的可能方法：

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

有人对这个问题有意见或建议吗？两种方法？

谢谢！

4

1 回答 1

4

我一直在做一个用 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

于 2013-01-16T23:42:28.043 回答