소프트웨어 공학정보처리기사(구) · 2016년05월08일 · 72/100
72.어떤 프로그램을 재공학 기술을 적용하여 보수하고자 할 때 Flow Graph가 사용될 수 있다. 다음의 샘플 프로그램에 대한 Flow Graph가 다음 그림과 같을 때 McCabe 식의 Cyclomatic Complexity를 구하면?
1
1
2
2정답
3
3
4
4
해설
McCabe 식의 Cyclomatic Complexity은 E(엣지) - N(노드) + 2 [해설작성자 : 이이하] 복잡도는 프로그램이 수행되는 경로의 모든 경우의 수로 화살표로 둘러싸인 면의 수에 +1을 하면 됩니다. 따라서 면의 수는 1이므로 복잡도는 2가됩니다. -소프트웨어 검사에 나오는 내용입니다. [추가 해설] Cyclomatic Complexity =지표 복잡성 Start에서 End까지 몇가지 경로로 갈 수 있냐 그뜻입니다. 위의 지표를 보면 두가지경로죠?