6.1.3　其他方法

从上面的介绍可以看到,节点链接法和空间嵌套填充法各有优缺点:节点链接法能清晰、直观地显示层次结构,而空间填充法能有效地利用空间,从而支持大规模的层次数据。将二者组合,可结合双方的优势。例如,缩进形式和邻接形式,缩进形式使用缩进的多少表示节点所处的层次,邻接形式用邻接关系表示节点父子关系。

在使用缩进形式表示树结构时,如图6.10所示,同一级的节点具有相同数量的缩进,子节点比其父节点有多一级的缩进。缩进形式的树可视化方法常应用在文件浏览器中,使用缩进来表现文件的目录结构,用户使用折叠和展开操作可以快速地对文件结构进行浏览并定位文件的位置。其缺点在于可扩展性不高,文件的目录较多时一次只能显示一部分,给文件定位带来困难,所以在实际的应用中一般会提供文件的搜索功能。

图6.10　缩进形式图

冰柱图(icicle plot)是使用邻接关系表示节点父子关系的常用方式。冰柱图(图6.11)用垂直方向上的邻接关系表示节点的父子关系,任意节点的子节点以某种顺序排布在该节点的正下方(或正上方),所有子节点都与父节点邻接。图6.12是冰柱图的径向扩展,它充分利用了径向空间越向外空间越大的特点,将根节点放置在中心,节点数量较多的子节点在径向延伸,增大了有效利用空间的比例。邻接形式牺牲了一定的结构性,但是提高了空间利用率,缺点在于当子树的深度差异比较大的时候,在不同分支下会形成较大的锯齿。冰柱图通常用在层次聚类分析中。(https://www.daowen.com)

图6.11　冰柱图

图6.12　冰柱图的径向扩展