Complexidade ciclomática

O que é complexidade ciclomática?

A complexidade ciclomática é uma medida da complexidade do código-fonte que está sendo correlacionada a uma série de erros de codificação. É calculado desenvolvendo um gráfico de fluxo de controle do código que mede o número de caminhos linearmente independentes por meio de um módulo de programa.

Reduza a complexidade ciclomática do Programa, reduza o risco de modificação e mais fácil de entender. Ele pode ser representado usando a fórmula abaixo:

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

Exemplo:

IF A = 10 THEN 
 IF B > C THEN 
   A = B
 ELSE
   A = C
 ENDIF
ENDIF
Print A
Print B
Print C

FlowGraph:

A complexidade ciclomática é calculada usando o diagrama de fluxo de controle acima, que mostra sete nós (formas) e oito arestas (linhas), portanto, a complexidade ciclomática é 8 - 7 + 2 = 3