La complejidad del círculo se utiliza para medir la complejidad de la estructura de juicio del módulo. ( )

La complejidad ciclomática se utiliza para medir la complejidad de la estructura de juicio del módulo, de la siguiente manera

I. La complejidad ciclomática es una medida de la complejidad del código. /p>

En los conceptos de prueba de software, la complejidad ciclomática se utiliza para medir la complejidad de la estructura de toma de decisiones de un módulo. En los conceptos de prueba de software, la complejidad ciclomática es una medida de la complejidad de la estructura de decisión de un módulo, cuantificada como el número de rutas linealmente independientes, es decir, la cantidad mínima de rutas que deben probarse para evitar errores razonablemente. La alta complejidad cilíndrica indica que el código del programa puede ser de menor calidad y difícil de probar y mantener. Según la experiencia, existe una estrecha relación entre la probabilidad de un error en el programa y la alta complejidad cilíndrica.

Definición

La complejidad ciclomática de una determinada parte del código fuente del software es el número de rutas linealmente independientes en esa parte del código.

Tres ejemplos

Si un fragmento de código fuente no contiene declaraciones de flujo de control (condiciones o puntos de decisión), entonces la complejidad ciclomática del fragmento de código es 1, porque hay solo Una ruta; si un fragmento de código contiene solo una declaración if, y la declaración if tiene solo una condición, entonces la complejidad ciclomática del fragmento de código es 2 (el número de componentes del gráfico es el conjunto más grande de nodos conectados). ). Debido a que todos los gráficos de flujo de control están conectados, p es 1.

2. Fórmula de cálculo 2: V (G) = número de regiones = número de nodos de decisión + 1. De hecho, existe una forma más intuitiva de calcular la complejidad de un círculo. Debido a que la complejidad de un círculo se refleja en el número de "condiciones de decisión", la complejidad de un círculo es en realidad igual al número de nodos de decisión más 1. , entonces el círculo La complejidad de es en realidad igual al número de nodos del nodo de decisión más 1. La complejidad de un círculo es en realidad igual al número de nodos de decisión más uno, que es el número de regiones en el gráfico de flujo de control.

3. Para estructuras CASE de múltiples ramas o estructuras IF-ELSEIF-ELSE, se debe prestar especial atención al calcular el número de nodos de decisión. Es necesario calcular el número real de todos los nodos de decisión. es decir, cada declaración ELSEIF y cada declaración CASE deben contarse como un nodo de decisión.

4. Fórmula 3: V(G)=R, donde R representa el número de áreas en las que se divide el avión por el gráfico de flujo de control.

5. Para que el gráfico de flujo de control del programa calcule la complejidad del círculo V (G), es mejor utilizar la primera fórmula, es decir, V (G) = e-n + 2; control Para los gráficos de flujo, puede calcular directamente el número de nodos de decisión, lo cual es mucho más simple para controlar la complejidad de los gráficos de flujo, es mucho más simple usar la fórmula de área V (G) = R.