基本路徑法之求基本路徑數

求上圖的基本路徑

基本路徑條數的三種方法：

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