소프트웨어 공학정보처리기사(구) · 2008년09월07일 · 68/100
68.어떤 프로그램을 재공학 기술을 적용하여 보수하고자 할 때 Flow Graph가 사용될 수 있다. 다음의 샘플 프로그램에 대한Flow Graph가 다음 그림과 같을 때 McCabe식의 Cyclomatic complexity를 구하면?
1
1
2
2정답
3
3
4
4
해설
Cyclomatic Complexity (복잡성 지표) 복잡도 v(G) = edges - nodes + 2 라는 공식으로 구하는데 보통 복잡도 v(G) = 분기문 + 1로도 구할 수 있습니다.