Cálculo de la Complejidad Ciclomática
Primero introducir una sencilla notación para la representación del flujo de control, denominada Grafos de Flujo de Control de un programa.
M = Complejidad ciclomática.
E = Número de aristas del grafo. Una arista conecta dos vértices si una sentencia puede ser ejecutada inmediatamente después de la primera.
N = Número de nodos del grafo correspondientes a sentencias del programa.
P = Número de componentes conexos correspondientes a las diferentes subrutinas, funciones o métodos.
Definidos estos conceptos, la Complejidad Ciclomática puede calcularse de la siguiente manera:
M = E − N + P
Una versión simplificada para el cálculo de la Complejidad Ciclomática es la siguiente:
M = Número de condiciones + 1
Esta última fórmula hay que retocarla si el código a analizar presenta varios puntos de salida o "returns", pasando a ser:
M = Número de condiciones + Número de retornos o salidas
http://www.literateprogramming.com/mccabe.pdf
