제어 흐름 그래프에서 순환 복잡도 수치 구하기 (사이클로매틱복잡도)

위의 제어흐름도에서 사이클로매틱 복잡도를 구하여라.

​​-------------------------------------------------------------------------------------------------------------------

1) R의 수

R(Region) : 화살표 내의 구역

CC = 4개

​

​

​

​-------------------------------------------------------------------------------------------------------------------

2) E - N + 2

E(Edge) : 화살표 수

N(Node) : 노드 수

E = 10개

N = 8개

CC = 10 - 8 + 2

CC = 4개

​

​

​

​​-------------------------------------------------------------------------------------------------------------------

3) P + 1

P(Predicate) : 분기 노드의 수

P = 3개

CC = 3 + 1

CC = 4개

* 밑에 마지막 노드에서 처음으로 분기 됨.

​

​

​