摘要: 前段时间,有个项目需要显示一个很大的树形拓扑结构图,而布局怎么都不好看。要生成一颗比较布局规矩、好看的树状图,一个成熟、高效的树形布局算法必不可少。Reingold Tilford是常用的一个,大家可以google一下。这个算法最先是由Edward Reingold和John Tilford一起发表的,并由他们的名字命名。有兴趣的同学,可以研究一下这篇1981年的论文:http://emr.cs.iit.edu/~reingold/tidier-drawings.pdf,里面给出了这个算法的原理和逻辑代码。这个算法的优点是逻辑相对简单,效率高。不过用js写一遍也要消耗很多脑细胞。还要,twaver直接提供了这种算法和自动布局,我们可以直接使用。 下面看一看这种布局的用途。利用Reingold Tilford树算法,我们可以把一个树形结构的数据,用不重叠、紧凑、分层的形式展示出来。
阅读全文