Szoftverarchitektúra - implementáció tervezése -
Szoftverarchitektúra - implementáció tervezése -
Szoftverarchitektúra - implementáció tervezése -
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Programok vezérlési<br />
bonyolultsága<br />
• Ciklonometrikus komplexitás (CK)<br />
(Cyclonometric complexity)<br />
• Független út:<br />
Olyan gráf út, amelyben létezik olyan<br />
pont v. él, amely más útnak nem<br />
eleme.<br />
• Ciklonometrikus komplexitás<br />
definíciója:<br />
A FVG-ben található független gráf<br />
utak maximális száma.<br />
CK számítása<br />
• Jelölés:<br />
G: gráf; V(G): CK ; E: élek száma;<br />
N: pontok száma;<br />
P: elágazás utasítások száma.<br />
• V(G)= E-N+2<br />
• V(G)=P+1<br />
(bináris elágazások esetén)<br />
43