计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2011年
2期
14-16,24
,共4页
霍岩%杨占坤%赵海%董华彪
霍巖%楊佔坤%趙海%董華彪
곽암%양점곤%조해%동화표
大规模软件%有向网络图%家族指数%中生代指数%时间性能
大規模軟件%有嚮網絡圖%傢族指數%中生代指數%時間性能
대규모연건%유향망락도%가족지수%중생대지수%시간성능
将大规模软件结构看作一个有向网络图,类看作是网络中的一个节点,类间关系看作是一条连接节点的边.定义了网络节点的家族指数和中生代指数.一个节点的中生代指数反映了此节点和软件网络中其它节点联系的紧密程度.根据定义提出了中生代指数的一般求解算法APSA.基于dijkstra算法提出了快速求解算法ADDA.用两种算法对不同节点数的十种大规模软件进行中生代指数计算,结果表明节点趑大,ADDA算法的时间性能越好.最后阐述了中生代指数对于软件开发的指导意义.
將大規模軟件結構看作一箇有嚮網絡圖,類看作是網絡中的一箇節點,類間關繫看作是一條連接節點的邊.定義瞭網絡節點的傢族指數和中生代指數.一箇節點的中生代指數反映瞭此節點和軟件網絡中其它節點聯繫的緊密程度.根據定義提齣瞭中生代指數的一般求解算法APSA.基于dijkstra算法提齣瞭快速求解算法ADDA.用兩種算法對不同節點數的十種大規模軟件進行中生代指數計算,結果錶明節點趑大,ADDA算法的時間性能越好.最後闡述瞭中生代指數對于軟件開髮的指導意義.
장대규모연건결구간작일개유향망락도,류간작시망락중적일개절점,류간관계간작시일조련접절점적변.정의료망락절점적가족지수화중생대지수.일개절점적중생대지수반영료차절점화연건망락중기타절점련계적긴밀정도.근거정의제출료중생대지수적일반구해산법APSA.기우dijkstra산법제출료쾌속구해산법ADDA.용량충산법대불동절점수적십충대규모연건진행중생대지수계산,결과표명절점자대,ADDA산법적시간성능월호.최후천술료중생대지수대우연건개발적지도의의.
