순환 복잡도

1 개요

cyclomatic complexity (CC)

순환 복잡도, 순환 복잡성, 사이클로매틱 복잡도

• McCabe가 정의한 코드 메트릭
• 코드 구조가 복잡한 정도
• 프로그램 흐름에 있는 코드 경로 수를 계산하여 측정한다.

2 공식

• M = E − N + 2P

M: 복잡도 메트릭

E: 엣지수

N: 노드수

P: 연결 컴포넌트 수

3 예시

 

M = 9 - 8 + 2*1

M = 3

4 같이 보기

• 순환
• 복잡도
• 복잡성
• 인지 복잡도
• 코드 메트릭
• 테스팅 용어
• Go 순환복잡도 줄이기

5 참고

• 영어 위키백과 "Cyclomatic complexity"
• http://www.mccabe.com/
• https://sonarqubekr.atlassian.net/wiki/spaces/SON/blog/2017/10/07/34996228/Cognitive+Complexity+Because+Testability+Understandability