摘要: 前段時間，有個項目需要顯示一個很大的樹形拓撲結構圖，而布局怎么都不好看。要生成一顆比較布局規矩、好看的樹狀圖，一個成熟、高效的樹形布局算法必不可少。Reingold Tilford是常用的一個，大家可以google一下。這個算法最先是由Edward Reingold和John Tilford一起發表的，并由他們的名字命名。有興趣的同學，可以研究一下這篇1981年的論文：http://emr.cs.iit.edu/~reingold/tidier-drawings.pdf，里面給出了這個算法的原理和邏輯代碼。這個算法的優點是邏輯相對簡單，效率高。不過用js寫一遍也要消耗很多腦細胞。還要，twaver直接提供了這種算法和自動布局，我們可以直接使用。 下面看一看這種布局的用途。利用Reingold Tilford樹算法，我們可以把一個樹形結構的數據，用不重疊、緊湊、分層的形式展示出來。
閱讀全文