Tarkvara kvaliteet ja standardid
Üksteisele
järgnevad täidetavad hargnemiseta laused võib ühendada üheks tipuks. Haruadekvaatsuse
nõuet
võib sõnastada järgmiselt: testimise käigus peavad programmi graafi kõik kaared olema
läbitud.
Järgneval joonisel on kujutatud lihtne programm ja sellele vastav graaf. Graafis on kolm
esimest
lauset ühendatud üheks tipuks. Selle programmi lauseadekvaatseks testimiseks piisab ühest
testist, mis läbib lause 5 (tooge testi näide). Samas haruadekvaatseks testimiseks tuleb teha
vähemalt kaks testi - eelmisele lisaks ka test, mis läbib tühja else-haru. Kui selles harus oleks
mingi lause, siis oleks nii lause- kui ka haruadekvaatseks testimiseks vaja teha vähemalt kaks
testi.
Programmi keerukus (kõik mõõdud on samaväärsed) V(G)=
= programmi graafi tsüklomaatiline keerukus (cyclomatic complexity) V(G)
= graafi regioonide arv
= E-N+2 (E-kaared, N-tipud)
= P+1 (P-predikaadid)
Kasutamine:
annaabi.ee 
