순환 복잡성

순환 복잡성이란 무엇입니까?

순환 복잡도는 여러 코딩 오류와 관련이있는 소스 코드 복잡도 측정입니다. 프로그램 모듈을 통해 선형 적으로 독립적 인 경로의 수를 측정하는 코드의 제어 흐름 그래프를 개발하여 계산됩니다.

프로그램의 순환 복잡성을 낮추고 수정 위험을 낮추며 이해하기 쉽습니다. 아래 공식을 사용하여 표현할 수 있습니다.

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

예 :

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

FlowGraph :

순환 복잡도는 7 개의 노드 (모양)와 8 개의 모서리 (선)를 보여주는 위의 제어 흐름 다이어그램을 사용하여 계산되므로 순환 복잡도는 8-7 + 2 = 3입니다.