vb.net 绘制树形图的算法

Question

这很难解释，

我正在寻找一种算法，该算法将获取链接到多个其他对象的对象，并根据那里的链接计算出绘制每个对象的最佳位置。

这将生成一个树状图。

所以我有对象 1，然后有 10 个链接，其中一个链接是对象 2，它有 5 个链接，但对象 1 链接到 object2s 链接之一和这样的链接。

所以我会有这样的东西

对象1 ------------ 对象2
\                       /
\                  /
          \               /
对象 3

但这是一个 100% 更大的规模，具有无限数量的对象和链接。

有什么想法可以在表单上为每个对象计算出最佳位置吗？

Answer 1

Graphviz 是一个做这种事情的库。他们的文档中有references to papers。

Answer 2

There are several approaches，这些都不是微不足道的。不过，很可能有它的库。