제어 흐름 그래프가 다음과 같을 때 McCabe의 cyclomatic 수는 얼마인가?
제어 흐름 그래프의 간선 수 E=6, 노드 수 N=4이다.
정답 2번
하나로 연결된 제어 흐름 그래프의 McCabe 순환 복잡도는 V(G)=E-N+2로 구하며, 서로 독립적인 실행 경로의 수를 뜻한다. 주어진 간선 E=6과 노드 N=4를 대입하면 6-4+2=4이다. 6은 단순한 간선 수이고, 보정항 2를 제외해 얻는 값도 순환 복잡도가 아니다.
콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 해설 작성·검수
- 정처LAB 편집 기준
- 최종 검수
- 2026-08-21