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

• 作者: 吴烨 景宁 赵玉聪 钟志农
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 可视化 无向图 图匹配 质心扩展 分层布局
• 年，卷（期）: 2015,（8）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 107-111
• 页数: 5页
• 分类号: TP393
• 字数: 3954字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2015.08.022

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	景宁	国防科学技术大学电子科学与工程学院	86	1302	18.0	33.0
2	钟志农	国防科学技术大学电子科学与工程学院	37	384	13.0	18.0
3	吴烨	国防科学技术大学电子科学与工程学院	13	96	5.0	9.0
4	赵玉聪	国防科学技术大学电子科学与工程学院	2	2	1.0	1.0