Zyklomatische Komplexität

Was ist zyklomatische Komplexität?

Die zyklomatische Komplexität ist eine Messung der Quellcode-Komplexität, die mit einer Reihe von Codierungsfehlern korreliert wird. Sie wird berechnet, indem ein Kontrollflussdiagramm des Codes entwickelt wird, das die Anzahl linear unabhängiger Pfade durch ein Programmmodul misst.

Verringern Sie die zyklomatische Komplexität des Programms, das Änderungsrisiko und das Verständnis. Es kann mit der folgenden Formel dargestellt werden:

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

Beispiel:

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

FlowGraph:

Die zyklomatische Komplexität wird unter Verwendung des obigen Kontrollflussdiagramms berechnet, das sieben Knoten (Formen) und acht Kanten (Linien) zeigt, daher beträgt die zyklomatische Komplexität 8 - 7 + 2 = 3