[정보처리기사] 맥케이브(McCabe)의 순환 복잡도 측정 방식에 따른 복잡도 구하기

아래 그래프를 보고 맥케이브(McCabe)의 순환 복잡도 측정 방식에 따른 복잡도를 구해볼게요.

​

1. 노드와 간선으로 구하는 방법

• 노드 N = 5개
• 간선(엣지) E = 6개
• 복잡도 V = E - N + 2 = 6 - 5 + 2 = 3

​

답: 3

​

📚 복잡도 V 공식은 "브에노이"라고 외우기

 

---

 

2. 폐구간으로 구하는 방법

​

• 폐구간 수 = 2개
• 복잡도 V = 폐구간 수 + 1 = 2 + 1 = 3

​

답: 3