Software Engineering
[Software Engineering] 싸이클로매틱 복잡도(순환 복잡도)
싸이클로매틱 복잡도(순환 복잡도) 싸이클로매틱 복잡도, 혹은 순환 복잡도는 제어 그래프(흐름 그래프)의 정확성을 검증하는 데 유용하고 폐곡선의 수를 이용하여 복잡도 V(G)를 구할수도 있으며 노드(node, N)와 간선(edge, E)의 수를 이용하여 복잡도 V(G)를 구할 수도 있다. 먼저 폐곡선의 개념을 이해해보자. 위 그림은 폐곡선 두 개와 개곡선 두 개가 나열되어 있는 그림이다. 폐곡선(closed curve)의 정의는 "시점과 종점이 일치하는 곡선"이다. 즉, 닫힌 곡선을 말하므로 위 그림에서는 왼쪽으로부터 첫 번째, 두 번째 곡선이 폐곡선에 해당한다. 다음으로, 개곡선(open curve)은 영어 단어 그대로 열린 곡선, 즉, 닫혀있지 않은 곡선으로 위 그림에서는 왼쪽으로부터 세 번째, 네 번..
2023. 12. 4. 09:28