东北大学软件学院线 性 独 立 环 路 的 数 量 :V(G)=e-n+p=11-7+1=5ABDEFCG12345678910 McCabe的基路径方法东北大学软件学院ABDEFCG12345678910p1: A, B, C, Gp2: A, B, C, B, C, G p3: A, B, E, F, Gp4: A, D, E, F, Gp5: A, D, F, G 路径A、 B、 C、 B、 E、 F、 G是基和p2+p3-p1路径A、 B、 C、 B、 C、 B、 C、 G是线性合并2p2-p1 McCabe的路径/边的关联矩阵东北大学软件学院0100003201Ex2: A, B, C, B, C, B, C, G1010011101Ex1: A, B, C, B, E, F, G1001000010p5: A, D, F, G 1010100010p4: A, D, E, F, G1010010001p3: A, B, E, F, G0100002101p2: A, B, C, B, C, G 0100001001p1: A, B, C, G10987654321所经过的路径/边 McCabe的基路径算法McCabe接下来开发了 一种算法过程(叫做基线方法), 用于确定基路径集合。 这种方法首先选择一个基线路径, 应该对应某个“正常案例”程序执行。 这种方法有一定的随意性, McCabe建议选择都有尽可能多的判断节点的路径。 接下来重新回溯基线路径, 依次“翻转”每个判断点, 即当节点的外度≥2时, 必须取不同的边。