Calculadora de complejidad ciclomática

Qué mide la complejidad ciclomática

La complejidad ciclomática, introducida por Thomas McCabe en 1976, cuenta el número de caminos linealmente independientes a través del grafo de flujo de control de un programa. Cada punto de decisión —un if, un bucle while, una rama case, una expresión condicional— añade un camino, de modo que la métrica refleja lo difícil que es probar y razonar sobre un fragmento de código. Un valor de 1 significa código lineal sin ninguna rama. Un valor de 10 es el umbral ampliamente citado a partir del cual un módulo empieza a necesitar dividirse. El número es una propiedad del grafo, no del lenguaje: una vez dibujado el grafo de flujo de control de una función, su complejidad queda fijada, y esta calculadora de complejidad ciclomática la evalúa directamente a partir de los tres recuentos del grafo. Como la entrada son solo aristas, nodos y componentes, funciona para pseudocódigo, diagramas de flujo y grafos exportados de cualquier herramienta de análisis estático, sin necesidad de compartir el propio código fuente.

La fórmula M = E − N + 2P

La métrica se calcula como M = E − N + 2P, donde E es el número de aristas del grafo de flujo de control, N el número de nodos y P el número de componentes conexas. Para un solo programa o función el grafo es una única componente conexa, de modo que P = 1 y la fórmula se reduce a M = E − N + 2. Cuando se analizan varias funciones desconectadas a la vez —por ejemplo, los grafos de llamadas de tres módulos independientes dibujados en un mismo diagrama— P cuenta cada pieza desconectada y el término +2P mantiene el resultado coherente con la suma de las complejidades de las partes. El endpoint también devuelve decision_points, definido como M − 1, que equivale al número de predicados de un programa estructurado cuyo grafo se ha medido. Las tres entradas deben ser enteros positivos; la llamada rechaza fracciones, ceros, recuentos negativos y valores no numéricos, porque tales recuentos no pueden describir un grafo de flujo de control real y aceptarlos en silencio ocultaría un error de medición aguas arriba.

Cómo usar el número en la práctica

La complejidad indica el número mínimo de casos de prueba necesarios para ejercitar cada camino independiente, de modo que los equipos la usan como suelo de cobertura al planificar pruebas: una función con M = 7 no puede probarse por completo con tres pruebas, por ingeniosas que sean. También alimenta la política de revisión de código —muchas organizaciones marcan cualquier función cuya complejidad supere un límite acordado— y el seguimiento de la deuda técnica, donde la suma o el máximo sobre una base de código se vigila versión tras versión. Esta API es el paso aritmético de ese flujo de trabajo: cuente las aristas, los nodos y las componentes desde su analizador o diagrama, envíelos y obtenga el mismo valor siempre, ya que el cálculo es totalmente determinista, sin redondeos ni heurísticas. Se ejecuta en nuestro edge global por $0.002 por solicitud, y el mismo código se ejecuta gratis en su navegador en esta página, de modo que puede verificar una cifra a mano y pagar solo cuando automatice la comprobación en un pipeline.