목록순환 복잡도 (1)

Study_Note

cyclomatic complexity

순환 복잡도(Cyclomatic Complexity)코드의 복잡도를 측정하는 지표로, 프로그램의 논리적 복잡성을 나타냅니다. 주로 소프트웨어 테스트와 유지보수 측면에서 중요한 개념입니다.  구체적으로, 순환 복잡도는 프로그램의 독립적인 실행 경로의 수를 나타냅니다. 이 수치는 프로그램의 제어 흐름 그래프(Control Flow Graph)를 기반으로 계산되며, 이 그래프는 프로그램 내의 각 명령문을 노드로, 제어 흐름을 에지로 표현합니다. 순환 복잡도는 보통 맥케이브(McCabe) 순환 복잡도로 불리며, 이를 구하는 공식은 다음과 같습니다.V(G) : 순환 복잡도 (그래프의 복잡도)E : 제어 흐름 그래프의 에지(Edges) 수N : 제어 흐름 그래프의 노드(Nodes) 수P : 프로그램의 독립적인 연결..
temp 2024. 8. 26. 15:08
이전 Prev 1 Next 다음