基于多級劃分的大類圖拆分方法研究.pdf

1、過去幾十年中軟件數(shù)量和規(guī)模呈現(xiàn)爆發(fā)式增長，軟件維護已經(jīng)變成了一個重要的問題。作為軟件開發(fā)的一個重要階段，軟件維護的作用越來越突出，面臨的問題也越來越大。由于軟件開發(fā)過程的不規(guī)范，很多軟件在開發(fā)時沒有設計軟件開發(fā)模型，對軟件維護人員來說工作變得十分困難。目前主流的逆向工程工具可以通過源代碼生成軟件對應的開發(fā)模型，其中類圖是最常用的模型?？勺x性是UML類圖質量的一項重要指標，目前逆向工程中生成的UML類圖的規(guī)模往往比較龐大，可讀性較差。

2、r>　　本文提出了一種基于多級劃分的大類圖拆分方法。首先根據(jù)類目間的繼承、聚合、關聯(lián)、依賴對類目間的耦合的影響程度，提出了類目間耦合強度的計算方法，并將類圖轉化為反應耦合強度的加權圖，從而將類圖拆分問題轉化為加權圖的劃分問題。對多級劃分算法進行改進，使之能夠較好地對加權圖進行拆分。對加權圖進行壓縮，優(yōu)先將耦合度較大的節(jié)點合并，減小了加權圖的規(guī)模，同時隱藏了權值較大的邊，接著將加權圖劃分為k部分，將每個部分的節(jié)點按照壓縮的順序逐級拆解，并