vb.net用于绘制树形图的算法

时间:2011-06-07 08:58:43

标签: vb.net algorithm tree drawing diagram

这很难解释,

我正在寻找一种算法,它将把对象链接到多个其他对象,并找出最佳位置,根据链接绘制每个对象。

这将生成一个类似于树的树。

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

所以我会有这样的事情

Object1 ------------ Object2
\ /
\ /
\ /
对象3

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

我想如何为每个对象制作表格上的最佳位置?

2 个答案:

答案 0 :(得分:3)

Graphviz是一个执行此类操作的库。他们的文档中有references to papers

答案 1 :(得分:1)

There are several approaches,其中没有一个是微不足道的。但是,它可能存在很好的库。