Dibujar el Grafo y Obtener la

Complejidad Ciclomática
 Dibujar el grafo
Para realizar el grafo debemos tener en cuenta las distintas estructuras que nos
podamos encontrar en un código, en el siguiente ejemplo encontramos una
estructura de secuencia en la que encontramos una instrucción (método) detrás de
otra.

Caso 1:

1. Enumerar
2. El grafo de flujo asociado tendrá los nodos numerados, coincidiendo con la
numeración de los métodos.

1
1
2
2
Caso 2: cuando encontramos una condicional,
en este caso pasa a tener tres nodos distintos.
1
1
2
2
F

F
Caso 3: cuando encontramos una estructura si
entonces si no No se enumera el else
porque no es una
sentencia ejecutable.
1
2 1
3
F 2 3

F
Caso 4: cuando la condición implica dos o más variables, es
decir dos o mas condiciones.
Para esto debemos tener en cuenta las tablas de verdad y
enumerar un nodo distinto para cada condición dentro del
grafo 1
1 2

3 2

F
3 F
• Caso 5: Estructura de repetición While,
mientras que
1

1
2
2
F F
• Caso 6: Estructura do While, haga mientras
que (repeat).
1

2
1
2
F
F
• Caso 7: Estructura switch, que me permite
evaluar un caso seguido de otro o ejecutar un
caso y terminar. I

I
1 1 2 3
2
3
F F
 Complejidad Ciclomática

Permite medir la calidad de nuestro código y

es inversamente proporcional a la facilidad de
mantener el código, por eso se recomienda
que esta medida sea baja para que nuestro
código no sea difícil de mantener
Cómo se calcula la Complejidad
Ciclomática

4
3
5

F
Métodos para calcular la complejidad
ciclomática
V(G)= Aristas – Nodos + 2
V(G)= 9 – 7 + 2 = 4

V(G)= Nodos predicado + 1

Nodos predicado: son aquellos en los que se produce una
decisión (salen de ellos dos o mas aristas)
V(G)= 3 + 1 = 4

V(G)= Regiones
V(G)= 4
Región: también se considera la parte externa del grafo