Complessità ciclomatica
Cos'è la complessità ciclomatica?
La complessità ciclomatica è una misurazione della complessità del codice sorgente che viene correlata a una serie di errori di codifica. Viene calcolato sviluppando un Control Flow Graph del codice che misura il numero di percorsi linearmente indipendenti attraverso un modulo di programma.
Ridurre la complessità ciclomatica del programma, ridurre il rischio di modifiche e semplificarne la comprensione. Può essere rappresentato utilizzando la formula seguente:
Cyclomatic complexity = E - N + 2*P
where,
E = number of edges in the flow graph.
N = number of nodes in the flow graph.
P = number of nodes that have exit points
Esempio :
IF A = 10 THEN
IF B > C THEN
A = B
ELSE
A = C
ENDIF
ENDIF
Print A
Print B
Print C
FlowGraph:
La complessità ciclomatica viene calcolata utilizzando il diagramma di flusso di controllo sopra che mostra sette nodi (forme) e otto bordi (linee), quindi la complessità ciclomatica è 8-7 + 2 = 3