进行程序的基本路径测试时，程序的环路复杂性给出了程序基本路径集合中的独立路径条数，这是确保程序中每个可执行语句至少执行一次所必需的测试用例数目的上界。

所谓独立路径，是指包括一组以前没有处理的语句或条件的一条路径。如在图3-3(b)所示的控制流图中，一组独立的路径是：

path1：1 - 11

path2：1 - 2 - 3 - 4 - 5 - 10 - 1 - 11 path3：1 - 2 - 3 - 6 - 8 - 9 - 10 - 1 - 11 path4：1 - 2 - 3 - 6 - 7 - 9 - 10 - 1 - 11

路径path1，path2，path3，path4组成了图3-3 (b) 所示控制流图的一个基本路径集。只要设计出的测试用例能够确保这些基本路径的执行，就可以使得程序中的每个可执行语句至少执行一次，每个条件的取真分支和取假分支也能得到测试。基本路径集不是唯一的，对于给定的控制流图，可以得到不同的基本路径集。

(a) 程序流程图 (b) 控制流图

图3-3 程序流程图与对应的控制流图

通常环路复杂性可用以下三种方法求得。 将环路复杂性定义为控制流图中的区域数。

设E为控制流图的边数，N为图的结点数，则定义环路复杂性为 V(G)＝E－N＋2。