Complexidade ciclomática
Conta quantos caminhos independentes atravessam uma função — o que, na prática, é o número de if mais um.
Thomas McCabe definiu a métrica em 1976 como o número de caminhos linearmente independentes no grafo de fluxo de controle de um programa. O atalho útil é contar pontos de decisão: cada if, while, case e operador lógico soma um. O número também corresponde à quantidade mínima de casos de teste necessários para cobrir todos os ramos, que era o objetivo original de McCabe.
Como ferramenta, a métrica é grosseira. Ela se correlaciona fortemente com o número de linhas de código, então raramente diz algo que já não estivesse visível, e pode ser reduzida extraindo funções auxiliares sem que o todo fique mais fácil de entender. Sua utilidade está em achar os extremos — a função com complexidade 60 sempre merece uma olhada, seja lá o que a métrica valha no resto.