独立路径

独立路径是指从程序的入口到出口的多次执行中，每次至少有一个语句是新的，未被重复的，也即每次至少要经历一条从未走过的弧。 独立路径的个数即为环复杂度的个数，而求环复杂度的个数三种方法： 直观观察法： 1.观察程序图将二维平面分割为封闭区域和开放区域的个数。 如图：4个封闭区域和一个开放区域 2.公式计算法： 当终点没有向起点回去时： V(G) = e (边的个数)- n(顶点个数) + 2; 此时

>>阅读原文<<