🔧소프트웨어 개발반드시
McCabe 순환 복잡도
V(G) = 간선 − 노드 + 2. 또는 분기 개수 + 1.
제어 흐름 그래프에서 순환 복잡도는 V(G) = E − N + 2 로 구한다(E 는 간선, N 은 노드).
판단 노드(분기) 개수에 1을 더해도 같은 값이 나온다.
이 값은 독립적인 경로의 수이고, 기초 경로 검사에서 만들어야 할 테스트 케이스 수가 된다.
외울 것
V(G)E − N + 2 = 분기 수 + 1
시험에는 이렇게
그래프를 주고 V(G) 를 계산하게 한다. 실기에서도 그대로 나오므로 공식을 외워 둔다.
실기에도 나오는 개념입니다. 실기는 고르는 것이 아니라 적으므로 용어를 글자 그대로 외워 두세요.
확인 문제
이 개념은 실기에도 2문항 나옵니다. 고르는 것과 적는 것은 다르니 실기 탭에서 손으로도 한 번 적어 보세요.