Ciklomatikus komplexitás - studopediya
Ciklomatikus komplexitás - Szoftver mutató, amely a mennyiségi értékelés a logikai program bonyolultsága. A folyamat során a tesztelés a bázis útvonal határozza meg a ciklomatikus komplexitás:
q számú független útvonalak a bázis beállított program;
q felső határa, a vizsgálatok száma, amely garantálja egyetlen valamennyi piaci.
Független bármilyen módon, hogy az üzemeltető bevezet egy új kezelési vagy új állapotban. Ami a gráf független utat kell tartalmaznia az ívet, nem szerepel a korábban meghatározott útvonalat.
Az útvonal kezdődik a kezdő csomópont, és véget ér a végső csomópont grafikon. Független utak vannak kialakítva, hogy a lehető legrövidebb és a leghosszabb.
Mi listát független úton az áramlási gráf az 1. példa:
Path 4: 1-2-4-6-7a-7b-1-8.
Vegye figyelembe, hogy minden egyes új ágba egy ív.
Minden független útvonalak grafikon alakjában az alapszinten.
Tulajdonságok alapkészlet:
1) teszteli, hogy biztosítsa annak check garancia:
q egyszer minden egyes művelet;
q Minden feltétel True-ág és a hamis ág;
2) a kapacitás a bázis halmaz ciklomatikus komplexitás az áramlási gráf.
Jelentés 2. tulajdonságokat nem lehet túlbecsülni - ez adja a priori becslés a független utak, ami teljesen érthető, hogy nézd meg a grafikonon.
Ciklomatikus komplexitás számítják ki a következő három módon:
1) ciklomatikus komplexitás a száma áramlási gráf a régiók;
2) ciklomatikus komplexitás határozza meg a képlet
ahol E - ívek száma, N - számos áramlásszabályozót gráf csomópontok;
3) ciklomatikus komplexitás van kialakítva az expressziós V (G) = p + 1, ahol p - a csomópontok száma a predikátum áramlási gráf
Kiszámítjuk ciklomatikus komplexitás a grafikon az 1. példa mindhárom módon:
1) flowgraph 4 régiók;
2) V (G) = 11 ívek - 9 egység + 2 = 4;
3) V (G) = 3 csomópont predikátum + 1 = 4.
Így, ciklomatikus komplexitás az áramlási gráf az 1. példa egyenlő négy.