基于拉力算法的面向对象程序结构可视化研究

计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (6): 80-85.

基于拉力算法的面向对象程序结构可视化研究

李宁，刘超，原子

北京航空航天大学计算机学院，北京 100191

出版日期:2013-03-15 发布日期:2013-03-14

Research on visualization for object-oriented program structure based on force-directed layout

LI Ning, LIU Chao, YUAN Zi

School of Computer Science and Engineering, Beihang University, Beijing 100191, China

Online:2013-03-15 Published:2013-03-14

摘要/Abstract

摘要： 面向对象程序整体结构及其特性的逆向分析和可视化在软件维护、软件重用等过程中起着重要作用。现有的逆向工程工具尽管可以通过对程序代码的静态分析自动获取类模型，但是在自动布图方面仍存在一些明显的问题，特别是难以直观展现类之间的耦合性、聚集效应等程序整体结构的重要特性，从而影响其实际应用。Force-Directed Layout算法能够自然展现复杂结构的耦合关系和聚集现象，因此，将其应用于类图的逆向生成，使其在充分展示程序整体结构的同时，清晰展现类之间的耦合性和聚集效应等结构特征，为软件结构演化分析、缺陷分布分析等提供辅助支持。据此，开发了软件分析与测试工具系列QESat的子工具——基于拉力算法的类图可视化工具QESat/FCD（QualityEasy-Software Analysis and Testing Tools：Force-Directed Class Diagram），通过实例展示了其在大型类图结构特性方面的展现效果。

关键词: 面向对象程序, 程序结构, 类图, 耦合性, 可视化

Abstract: The analysis and visualization of the overall structure and characteristics in OO programs play an important role in software maintenance and reuse. Although the existing reverse engineering tools can automatically obtain class model through static analysis of source code, there are still some obvious problems in the layout, especially in showing coupling and cohesion of program structure. As a result, these problems have an influence on its practical application. Force-Directed Layout algorithm can show coupling and cohesion in the structure naturally. So it is applied in the class diagram layout in reverse engineering. Consequently, the layout can not only visualize the overall structure of the program clearly, but also show coupling and cohesion in the class diagram at the same time. What’s more, this layout can be extended to support the evolution and defect distribution analysis. Accordingly, a sub-tool of software analysis and testing tools is developed based on the Force-Directed Layout algorithm, named QESat/FCD（QualityEasy-Software Analysis and Testing Tools：Force-Directed Class Diagram）. And some test cases are introduced to show the visualization of the characteristics of the complex class diagram.

Key words: object-oriented program, program structure, class diagram, coupling, visualization

李宁，刘超，原子. 基于拉力算法的面向对象程序结构可视化研究[J]. 计算机工程与应用, 2013, 49(6): 80-85.

LI Ning, LIU Chao, YUAN Zi. Research on visualization for object-oriented program structure based on force-directed layout[J]. Computer Engineering and Applications, 2013, 49(6): 80-85.

[1]	余磊，许光銮，王洋，林道玉，李峰. 基于动态投影嵌入的多维异质网络可视化研究[J]. 计算机工程与应用, 2021, 57(8): 145-152.
[2]	王友发，周圆圆，罗建强. 近20年智能制造研究热点与前沿挖掘[J]. 计算机工程与应用, 2021, 57(6): 49-57.
[3]	李晓英，唐冬琳. 面向用户生成内容的创意思维知识服务研究[J]. 计算机工程与应用, 2021, 57(4): 236-244.
[4]	江洋洋，金伯，张宝昌. 深度学习在自然语言处理领域的研究进展[J]. 计算机工程与应用, 2021, 57(22): 1-14.
[5]	陈小寒，魏书宁，覃正泽. 基于深度学习可视化的恶意软件家族分类[J]. 计算机工程与应用, 2021, 57(22): 131-138.
[6]	程宇航，张健钦，李江川，张安. 交通行业事故文本数据的可视化挖掘分析方法[J]. 计算机工程与应用, 2021, 57(21): 116-122.
[7]	任卓君，陈光，卢文科. 恶意软件的操作码可视化方法研究[J]. 计算机工程与应用, 2021, 57(18): 130-134.
[8]	袁中臣，马宗民. 基于语义的UML类图的集成分类[J]. 计算机工程与应用, 2021, 57(12): 257-262.
[9]	杨葛英，沈夏炯，史先进，张磊. 以概念格为背景的关联规则可视化[J]. 计算机工程与应用, 2021, 57(1): 84-91.
[10]	张迪，杨沛，邓鑫波，赵千川. ASExplorer：基于联合熵的多维相关性可视分析系统[J]. 计算机工程与应用, 2021, 57(1): 99-109.
[11]	魏世超，李歆，张宜弛，周晓锋，李帅. 基于E-t-SNE的混合属性数据降维可视化方法[J]. 计算机工程与应用, 2020, 56(6): 66-72.
[12]	王家润，孙禹楠，尹辉，杨志龙. 军事目标关系的拟合地势及双重保凸可视建模[J]. 计算机工程与应用, 2020, 56(5): 270-278.
[13]	王占刚. 面向视觉变量感知特征的时空过程可视化模型[J]. 计算机工程与应用, 2020, 56(4): 50-56.
[14]	王金丽，樊勇，张辉. 区块链文献主题发现及演化研究[J]. 计算机工程与应用, 2020, 56(20): 1-8.
[15]	翟永杰，杨旭，王金娜，王坤峰，赵振兵. 平行视觉框架下深度卷积神经网络可视化分析[J]. 计算机工程与应用, 2020, 56(19): 139-145.