基本路径法之求基本路径数

求上图的基本路径

基本路径条数的三种方法：

1）控制流图的区域数
2）边数-节点+2
3）判定节点数+1

解析：

1)分别是R1、R2、R3、R4、R5
5
2）边数为14，节点数为11。
14-11+2=5
3）判定节点数分别为2、4、7、8
4+1=5

基本路径有：

1-2-4-6-7-9-11

1-2-3-4-6-6-7-9-11

1-2-4-5-6-7-9-11

1-2-4-6-7-8-11

1-2-4-6-7-8-10-2-4-6-7-9-11