圈复杂度和强连通图

今天上课老师让我们查一查路径测试的圈复杂度和强连通图是什么？

      我就在网上查了一下圈的复杂度是：一种代码复杂度的衡量标准，在软件测试概念里圈复杂度用来衡量一个模块判定结构的杂度数量上表现为独立现行路径数，即合理的预防错误所需测试的最少路径数，圈复杂度大说明代码可能质量低且难于测试和维护，根据经验，程序的可能错误和高的圈复杂度有很大的关系。

      圈复杂度的计算方法有三点：1）线数-节点数+2  2）判定节点数+1  3）控制流程图中的区域数

      强连通图：是指一个有向图中任意两点V1、V2之间存在V1到V2的路径及V2到V1的路径的图