복잡한 그림

Cyclomatic Complexity (복잡성 지표)

소프트웨어의 한 Unit(Method 혹은 Function) 내의 코드가 얼마나 복잡한지를 정량적으로 표현한 Cyclomatic Complexity 는 1976년 McCabe가 고안한 소프트웨어 지표입니다. 거의 모든 정석 분석 도구에서 이 수치를 지원하며, 각종 테스팅 서적 및 자격증에서도 기본적으로 출제하는 문제이기 때문에 알아두면 좋습니다. 복잡도 v(G) = edges – nodes + 2 라는 공식으로 구하는데 보통 복잡도 v(G) = 분기문 +…