순환 복잡성

순환 복잡도는 1976년 토마스 J. 맥케이브 시니어가 프로그램의 복잡도를 측정하기 위해 제안한 소프트웨어 지표입니다.복잡성 측정". 이 논문은 IEEE Transactions on Software Engineering에 게재되었으며 소프트웨어 엔지니어링 분야의 고전으로 손꼽힙니다. 이 논문에서 McCabe는 순환 복잡도(cyclomatic complexity)를 계산하는 방법, 즉 유명한 공식 V(G) = E – N + 2P를 정의했습니다. 여기서 E는 프로그램의 간선 개수, N은 노드 개수, P는 연결 구성 요소의 개수입니다. 순환 복잡도의 도입은 소프트웨어 테스트 및 유지보수에 중요한 이론적 기반을 제공합니다. 이는 프로그램의 복잡도를 평가하고, 테스트 케이스 설계를 안내하고, 소프트웨어 결함 발생 가능성을 예측하고, 소프트웨어 유지보수성을 평가하는 데 사용될 수 있습니다.