순환복잡도 계산기

순환복잡도 계산기 사용법

제어흐름 그래프의 간선 수, 노드 수, 연결요소 수를 입력하면 McCabe 순환복잡도를 계산합니다. 함수나 모듈의 분기 구조를 점검하고 필요한 테스트 케이스 범위를 추정할 때 활용할 수 있어요.

계산 방법

순환복잡도는 그래프의 간선 수에서 노드 수를 뺀 뒤, 연결요소 수의 두 배를 더해 계산합니다.

여기서 $E$는 간선 수, $N$은 노드 수, $P$는 연결요소 수입니다. 하나의 연결된 제어흐름 그래프라면 연결요소 수는 일반적으로 1입니다.

계산 예시

• 상황 1: 간선 10개, 노드 8개, 연결요소 1개라면 10 - 8 + 2 × 1 = 4이므로 순환복잡도는 4개 경로입니다.
• 상황 2: 간선 20개, 노드 15개, 연결요소 2개라면 20 - 15 + 2 × 2 = 9이므로 순환복잡도는 9개 경로입니다.

사용 시 주의사항 및 활용 팁

• 본 계산기 결과는 코드 품질을 판단하는 단순 참고용 지표입니다.
• 순환복잡도가 높을수록 독립적인 실행 경로와 테스트 부담이 커질 수 있습니다.
• 실무에서는 함수 분리, 조건문 단순화, 경계값 테스트 보강 등을 함께 검토하세요.
• 그래프를 작성할 때 조건 분기와 반복문뿐 아니라 예외 처리 흐름도 일관된 기준으로 포함해야 합니다.