为了在保证覆盖率的前提下，减少测试用例数量，提高测试效率，提出一种基于复杂网络的软件测试路径生成算法。首先提出软件系统加权复杂网络模型中节点权值的计算方法，建立了复杂网络模型，然后根据软件运行时的不确定性，建立函数调用的模糊相似矩阵，并利用相似矩阵结构分解算法对其进行变换，对测试路径进行聚类分析得到测试路径的划分。分析Linux的7个文件，经过聚类分析后平均节约了17.46%的测试路径。理论分析和实例证明，方法简单可行。