Procedure to evaluate the cyclomatic complexity

Question

What is the procedure to evaluate the cyclomatic complexity? Describe in brief.

Answer 1

The cyclomatic complexity can be evaluated by any one of the following techniques.

a) The numbers of areas of the flow graph correspond to cyclomatic complexity.

b) Cyclomatic complexity, V(G), for the flow graph, G is stated as:
V(G) = E – N + 2,
E = number of flow graph edges,
N = number of flow graph nodes

c) V(G) = P + 1; here P is the number of predicate nodes in the flow graph.