大规模软件网络节点中生代指数解法研究

摘要

Large-scale software is regarded as a directed network graph, in which the class is deemed as a node in network, and the relations between classes are regarded as the edges jointing the nodes.The concepts of family index and Mesozoic index are defined.The Mesozoic index in a node reflects the closeness degree of the join this node has with other nodes in software network.A general solving algorithm APSA for Mesozoic index is proposed according to the definition,and a fast solving algorithm ADDA is proposed based on Dijkstra algorithm as well.At last, two algorithms are employed to calculate the Mesozoic indices for ten large-scale software with different node number,the results indicate that the more the number of nodes, the better the time performance of ADDA algorithm.At last, the guidance significance of Mesozoic index on software development is also expatiated.%将大规模软件结构看作一个有向网络图,类看作是网络中的一个节点,类间关系看作是一条连接节点的边.定义了网络节点的家族指数和中生代指数.一个节点的中生代指数反映了此节点和软件网络中其它节点联系的紧密程度.根据定义提出了中生代指数的一般求解算法APSA.基于dijkstra算法提出了快速求解算法ADDA.用两种算法对不同节点数的十种大规模软件进行中生代指数计算,结果表明节点趑大,ADDA算法的时间性能越好.最后阐述了中生代指数对于软件开发的指导意义.