다음 제어흐름 그래프에 대한 순환 복잡도(cyclomatic compl… | [7급 국가직 소프트웨어공학] 21년 1회차 기출문제 상세 페이지

이 제어흐름 그래프의 순환 복잡도는 4이다.
순환 복잡도는 V(G) = E − N + 2로 구한다. 간선은 1→2, 1→3, 1→4, 4→3, 2→5, 5→2, 3→6, 5→6의 8개이고 노드는 6개이다.
$V(G) = 8 - 6 + 2 = 4$
분기 노드(1에서 세 갈래, 5에서 두 갈래)로 세어도 판단 수 + 1, 곧 (2 + 1) + 1 = 4로 같다.
복잡도 2는 노드 1의 세 갈래 분기만으로도 넘어서므로 작다.
복잡도 3은 5에서 2로 되돌아가는 반복 경로를 빠뜨린 값이다.
복잡도 5는 간선을 하나 더 세었거나 노드를 하나 덜 센 값이다.