基于图匹配的分层布局算法

摘要：

针对节点数目较大并且度数比较平均的无向图，根据分层扩展的思想，提出一种基于图匹配的分层布局算法（ Graph Matching Hierarchy，GMH）。基于图匹配思想对大图进行递归化简，然后应用FR算法对最粗化图进行布局，最后利用质心布局算法对图进行扩展。实验结果表明，GMH算法能够提高可视化效率，改善布局效果，且分层布局的结果更易于理解。

关键词：可视化、无向图、图匹配、质心扩展、分层布局

分类号：TP393(计算技术、计算机技术)

在线出版日期：2015-09-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：107-111