摘要
针对从大型系统源代码逆向恢复出的类图十分复杂,不利于系统理解和特征挖掘的问题,从类图中抽象出类型依赖图(TDG),并分为无权值及带权值类型依赖图,利用图上的集合划分算法对TDG进行分层抽象的特征挖掘,挖掘算法将图中的节点划分到不同的集合中,每个集合展现系统关键设计的一个侧面.采用TDG上的分层算法能够有效地降低类图的复杂度并挖掘出系统设计特征.
The class diagram which is recovered from the large system＇s source code is too complex to comprehend. This paper presents two kinds of TDG （Type Dependency Graph） abstracted from the class diagram, TDG without weight and TDG with weight. Then a mining algorithm is applied to the TDG to achieve the hierarchy abstraction and the system＇s design aspects. The mining algorithms allote the TDG vertices into different subsets with each subset presenting one design aspect of the system. The complexity of the class diagram is reduced remarkably with design aspects obtained.
出处
《西安电子科技大学学报》
EI
CAS
CSCD
北大核心
2006年第4期550-556,共7页
Journal of Xidian University
基金
国家教育部博士点基金(20030701009)
研究生创新基金(05009)
国家自然科学基金项目(60473063)
关键词
程序理解
类图
特征挖掘
类型依赖图
program comprehension
class diagram
aspects mining
type dependency graph
