Cyklomatická složitost
Cyklomatická složitost (nebo také podmínková složitost) je číslo vyjadřující složitost programu. Udává minimální počet lineárně nezávislých cest skrz zdrojový kód.
Na daném programu se cyklomatická složitost počítá pomocí grafu toku řízení toho programu: uzly grafu odpovídají neoddělitelným skupinám v programu (například tělu cyklu, podmínky). Orientované hrany odpovídají tomu, v jakém pořadí se skupiny příkazů budou provádět. Cyklomatickou složitost lze aplikovat individuálně na dané funkce, moduly, metody nebo třídy.
Jedna strategie pro měření se nazývá testování hlavní cesty. Testují se všechny možné cesty v programu; v tom případě je počet testů roven cyklomatickému číslu programu.
Popis
![](http://upload.wikimedia.org/wikipedia/commons/thumb/2/2b/Control_flow_graph_of_function_with_loop_and_an_if_statement_without_loop_back.svg/120px-Control_flow_graph_of_function_with_loop_and_an_if_statement_without_loop_back.svg.png)
M = E – N + 2P je pro tento program 3.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/3/30/Control_flow_graph_of_function_with_loop_and_an_if_statement.svg/120px-Control_flow_graph_of_function_with_loop_and_an_if_statement.svg.png)
M = E – N + P je pro tento program 3.
Cyklomatické číslo pro určitý úsek kódu je počet nezávislých cest skrz ten úsek. Například pokud neobsahuje žádnou IF podmínku nebo jakýkoliv cyklus (kód lze projít jednou cestou), tak je složitost 1. Například když bude kód obsahovat jednu IF podmínku, tak budou dvě možné cesty – jedna když podmínka dopadne jako TRUE a druhá když dopadne jako FALSE.
Pro strukturovaný program se odkazujeme na orientovaný graf, který představuje graf toku řízení pro daný kód. Složitost zjistíme:
M = E – N + 2P
M = cyklomatická složitost
E = počet hran v grafu
N = počet uzlů v grafu
P = počet připojených komponent
Cyklomatická složitost se jinak počítá pro programy s více možnými ukončeními; v tomto případě je rovna:
π – s + 2
Kde π je počet rozhodovacích bodů v programu a s je počet ukončovacích bodů.
Jiné vyjádření se používá, když je ukončovací bod (exit point) spojen zpět na vstupní bod (entry point). V tomto případě tomu grafu říkáme silně souvislý a cyklomatická složitost programu je rovna cyklomatickému číslu grafu. Pak je složitost definována jako
M = E – N + P (stejně jako cyklomatické číslo v teorii grafů) je podrobněji popsána níže.
Cyklomatické číslo v teorii grafů
Cyklomatické číslo grafu je minimální počet hran takový, že po jejich odstranění nebude v grafu žádný cyklus.
Reference
V tomto článku byl použit překlad textu z článku Cyclomatic complexity na anglické Wikipedii.
Související články
- Komplexita
- Počítačový program
- Programování
- Softwarové inženýrství
- Testování softwaru
- Řídící struktura
![]() | Tento článek je příliš stručný nebo postrádá důležité informace. Pomozte Wikipedii tím, že jej vhodně rozšíříte. Nevkládejte však bez oprávnění cizí texty. |