Complessità ciclomatica
Conta quanti percorsi indipendenti attraversano una funzione, ovvero, in pratica, il numero di istruzioni if più uno.
Thomas McCabe definì la misura nel 1976 come il numero di percorsi linearmente indipendenti nel grafo del flusso di controllo di un programma. La scorciatoia utile è contare i punti decisionali: ogni if, while, case e operatore logico aggiunge uno. Il numero coincide anche con il minimo di casi di test necessari a coprire ogni ramo, che era lo scopo originario di McCabe.
Come strumento la metrica è grossolana. Correla fortemente con il numero di righe, quindi di rado dice qualcosa che non fosse già evidente, e si può abbassare estraendo funzioni di supporto senza rendere l'insieme più comprensibile. Il suo valore sta nell'individuare i casi anomali: la funzione con complessità 60 merita sempre un'occhiata, qualunque cosa valga la misura per il resto.