随着对软件功能需求的不断增加,软件的结构趋于复杂,如何去度量和控制软件的复杂性已经成为软件工程领域的研究者们亟待解决的问题之一。复杂网络作为一门新兴的交叉学科,提供了一种全新的方法分析网络的结构特性,主要是从复杂系统的网络模型的角度去分析系统的相关特征。本文首先介绍了复杂网络的特征量及其算法,并对比分析了软件调用图生成工具”Doxygen”、”Codeviz”,复杂网络计算工具”Gephi”、”igraph”的优缺点。其次,论文论述了软件结构分析器的设计。首先介绍了系统的体系架构和功能,功能包括数据抽取、数据分析、可视化,其中数据分析功能包括特征统计和结构分析。基于此,论文根据各模块功能,将系统划分为预处理、特征统计、结构分析、可视化等模块。最后,论文以开源软件ns-2作为分析样本,度量了软件模块网络的平均节点度、介数、紧密度、PageRank、聚集系数、平均路径长度、同构系数、节点度分布、社区结构等多个特征。论文研究发现软件模块网络是一种无标度性、小世界性、异配性的网络。分析器对软件模块网络重要节点的分析有助于挖掘软件中的关键函数。ns-2所有版本的软件模块网络的度分布幂指数处于1.5到1.6之间,度分布的较小差异揭示了软件版本演化中的共性。分析器检测了软件模块网络的社区构成,发现社区划分结果的模块度为0.71,这意味着软件模块网络中包含较为明显的社区结构,而且社区与软件的功能模块具有一定的对应关系,这对于认识软件结构具有实际的意义。