Complejidad ciclomática

cyclomatic complexity

Número de caminos independientes en un programa. Se define la complejidad ciclomática como:

L – N + 2P, donde

  • L =número de aristas/enlaces en un grafo
  • N =número de nodos en un grafo
  • P =número de partes desconectadas del grafo (por ejemplo un grafo invocado y una subrutina)

[Según McCabe]