軟件網(wǎng)絡(luò)拓?fù)渑c參數(shù)可視化研究與分析.pdf

1、大規(guī)模軟件系統(tǒng)的結(jié)構(gòu)復(fù)雜性所帶來的相關(guān)開發(fā)和維護(hù)難題已經(jīng)成為軟件質(zhì)量保證中需要重點(diǎn)解決的問題。利用復(fù)雜網(wǎng)絡(luò)理論研究和分析軟件靜態(tài)結(jié)構(gòu)復(fù)雜性，是一種有效的量化手段。而拓?fù)渑c網(wǎng)絡(luò)信息可視化研究一直以來是復(fù)雜網(wǎng)絡(luò)研究的一種重要方法，軟件網(wǎng)絡(luò)的可視化分析可以更直觀的迅速獲取相關(guān)軟件結(jié)構(gòu)度量信息。
　　流行復(fù)雜網(wǎng)絡(luò)分析工具Gephi存在一些軟件網(wǎng)絡(luò)度量參數(shù)（如波及度）沒有實(shí)現(xiàn)計算、著色操作繁瑣、使用者需要每次單獨(dú)設(shè)置著色方案等問題。我們使用

2、C語言實(shí)現(xiàn)高效的GVA(網(wǎng)格變量算法)布局算法，算法適用于大規(guī)模軟件網(wǎng)絡(luò)布局。然后使用通用的參數(shù)著色算法為節(jié)點(diǎn)根據(jù)不同的參數(shù)值著色，著色算法通用性強(qiáng)，節(jié)省繁瑣的著色方案設(shè)計步驟，為利用軟件網(wǎng)絡(luò)理論分析軟件系統(tǒng)提供更好更方便的視圖輔助。
　　針對現(xiàn)有的復(fù)雜網(wǎng)絡(luò)社團(tuán)可視化算法時間復(fù)雜度高，視圖社團(tuán)界限不清晰，無法呈現(xiàn)社團(tuán)間聯(lián)系的等問題，設(shè)計并實(shí)現(xiàn)一種新的社團(tuán)可視化算法。實(shí)驗表明該算法具有良好的視圖展示效果，并且具有較低的時間復(fù)雜度。<