Complexité cyclomatique

Qu'est-ce que la complexité cyclomatique?

La complexité cyclomatique est une mesure de la complexité du code source qui est corrélée à un certain nombre d'erreurs de codage. Il est calculé en développant un graphique de flux de contrôle du code qui mesure le nombre de chemins linéairement indépendants à travers un module de programme.

Réduisez la complexité cyclomatique du programme, réduisez le risque de modification et plus facile à comprendre. Il peut être représenté en utilisant la formule ci-dessous:

Cyclomatic complexity = E - N + 2*P 
where,
  E = number of edges in the flow graph.
  N = number of nodes in the flow graph.
  P = number of nodes that have exit points

Exemple :

IF A = 10 THEN 
 IF B > C THEN 
   A = B
 ELSE
   A = C
 ENDIF
ENDIF
Print A
Print B
Print C

FlowGraph:

La complexité cyclomatique est calculée à l'aide du diagramme de flux de contrôle ci-dessus qui montre sept nœuds (formes) et huit arêtes (lignes), d'où la complexité cyclomatique est 8 - 7 + 2 = 3