Cyclomatic-Complexity

순환 복잡도 (Cyclomatic Complexity) 순환 복잡도는 1976년 Thomas McCabe가 제안한 메트릭으로, 프로그램의 논리적 복잡성을 정량적으로 측정하는 지표이다. 코드 내의 독립적인 경로의 수를 측정하여, 해당 코드를 완전히 테스트하기 위해 필요한 최소한의 테스트 케이스 수를 나타낸다. 순환 복잡도의 계산 방법은 다음과 같다: V(G) = E - N + 2P 여기서: E는 제어 흐름 그래프의 엣지(연결선) 수 N은 노드(구문) 수 P는 연결된 컴포넌트 수(일반적으로 1) 또는 더 간단하게: V(G) = 분기문의 수 + 1 여기서 분기문은 if, while, for, case 등의 조건문을 의미한다. ...