話不多說,直接上圖解财异,知識點在最后倘零。
流程圖
流程圖
環(huán)圖
環(huán)圖
環(huán)形復(fù)雜度
環(huán)形復(fù)雜度
整合
整合
知識點
環(huán)型復(fù)雜度的三種計算方法
? ? *1.? V(G)=流圖中的區(qū)域數(shù)
? ? *2. V(G)=流圖中的判定數(shù)+1
? ? *3. V(G)=E-N+2 (E代表邊數(shù),N代表結(jié)點數(shù))
環(huán)型復(fù)雜度的用途
V (G) <= 10 (標(biāo)準(zhǔn)的復(fù)雜度要求)
? ? · PDL語言翻譯成流圖
????· 復(fù)合條件轉(zhuǎn)換成若干個簡單條件