论文部分内容阅读
在对Internet路由器级拓扑的可视化过程中，由于探测结果中节点数量众多和链路复杂，导致布局效果呈现主次不分、边交叉和布局效率低等问题。如何在保证全面展示拓扑中数据和提高布局效率的前提下呈现良好的布局效果是文中的研究重点。针对现有的布局算法都存在布局效果不佳和效率低等问题，提出一种改进的FR算法—DHL（ Degree Hier-archical Layout）算法。首先，根据Internet路由器级拓扑中节点度分布的幂律性质将节点分为三类；接着对分类后的节点进行分层显示；最后根据层次的不同选取合理的初