Font Size: a A A

Research On The Method Of Splitting Large-class Graph Based On Multi-level Division

Posted on:2019-11-29Degree:MasterType:Thesis
Country:ChinaCandidate:J S LiFull Text:PDF
GTID:2438330545990741Subject:Computer technology
Abstract/Summary:PDF Full Text Request
Over the past few decades,the number and scale of software has exploded,and software maintenance has become an important issue.As an important stage of software development,the role of software maintenance more and more prominent,the problem is also growing.As the software development process is not standardized,many software development did not design software development model,the work for software maintenance personnel became very difficult.At present,the mainstream of the reverse engineering tools can be generated by the source code corresponding to the development model,the class diagram is most common one.Readability is an important indicator of the quality of UML class diagrams.The scale of UML class diagrams generated in reverse engineering is often large and less readable.This paper presents a split method for large class diagrams based on multi-level partitioning.Firstly,based on the different effects of the inheritance,aggregation,association and dependency on the coupling between classes,the calculation method of the coupling strength between classes is proposed,and the class diagram is transformed into the weighted graph of the response coupling strength,The multi-level partitioning algorithm is improved to make it possible to split the weighted graph better.Then the weighted graph is compressed,and the node with larger coupling degree is preferentially merged to reduce the size of the weighted graph and hide the weight Then the weighted graph is divided into k parts,the nodes of each part are disassembled step by step according to the compression order,and the optimized multi-path KL algorithm is used to optimize and adjust,so as to make the coupling degree larger Node is divided into the same part,until the node back to the original number.For the splitting of relatively small-scale class diagrams,we propose a splitting method based on spectral clustering.
Keywords/Search Tags:UML class diagram, Weighted diagram, Multilevel partition, Coupling degree, Spectral clustering
PDF Full Text Request
Related items