地形布局

拓扑布局:根据拓扑特征进行的多级图形布局。我们描述了TopoLayout,一种基于特征的多级算法,基于拓扑特征绘制无向图。拓扑特征在图内部递归检测,并将其子图分解为单个节点,形成一个图层次。每个特征都是用一个针对其拓扑结构进行调整的算法绘制的。正如基于特征的方法所期望的那样,TopoLayout的运行时和视觉质量取决于图中存在的拓扑特征的数量和类型。我们展示了实验结果,比较了拓扑布局的速度和视觉质量与其他四种多级算法在不同的数据集上的连接度和大小。拓扑布局经常在这些数据集的速度和视觉质量方面改进结果。