what is cyclomatic complexity and what is the formula used
for it

Answers were Sorted based on User's Feedback



what is cyclomatic complexity and what is the formula used for it..

Answer / sunny

Cyclomatic complexity: Is a metric that provides a
quantitative measure of the logical complexity of a
program.It defines number of independent paths in the basis
set.

Cyclomatic comlexity V(G)=

--> Number of edges-number of nodes + 1
--> Number of predicate nodes + 1
--> Independent region + 1

Note: Predicate nodes means conditions.

thanx

Is This Answer Correct ?    20 Yes 9 No

what is cyclomatic complexity and what is the formula used for it..

Answer / ankita agrawal

1.) no. of regions of the flow graph correspond to the
cyclomatic complexity.
2.)cyclomatic complexity, V(G), for a flow graph, G, is
defined as V(G)=E-N+2
where E is the no. of flow graph edges, N is the no. of
flow graph nodes.
3.)cyclomatic compexity, V(G)=P+1
where, P is the no. of predicate nodes contained in the
flow graph G.

Is This Answer Correct ?    12 Yes 3 No

what is cyclomatic complexity and what is the formula used for it..

Answer / mfsi_priyankaa

Cyclomatic complexity is used to indicate the complexity of
a program. It directly measures the number of linearly
independent paths through a program's source code.

No. of decision + 1.
and L-N+2P
L=no. of edges
N=no. of nodes
P=no. of independent path (1)

Is This Answer Correct ?    5 Yes 0 No

what is cyclomatic complexity and what is the formula used for it..

Answer / suneel reddy

cyclomatic complexity measures the quantitative measure of
the logical complexicity
NO of conditions+1

Is This Answer Correct ?    11 Yes 7 No

what is cyclomatic complexity and what is the formula used for it..

Answer / gopaldas

Cyclomatic complexity is no of independent paths in a
program.It is calculated using the formula L-N+2P where L
is no of links,N is no of nodes and P is no of independent
paths

Shortcut for calculating CC:

No of Decisions + 1

Is This Answer Correct ?    6 Yes 5 No

what is cyclomatic complexity and what is the formula used for it..

Answer / dipti surve

cyclomatic complexity is technique of whitebox testing. its
requires internal logic. i.e.coding part
Cyclomatic comlexity V(G)=

--> Number of edges-number of nodes + 1
--> Number of predicate nodes + 1
--> Independent region + 1

Is This Answer Correct ?    7 Yes 8 No

what is cyclomatic complexity and what is the formula used for it..

Answer / vedha_sathya

cyclomatic complexity measures the quantitative measure of
the logical complexicity
NO of conditions+1

Is This Answer Correct ?    5 Yes 9 No

what is cyclomatic complexity and what is the formula used for it..

Answer / vedha_sathya

cyclomatic complexity measures the quantitative measure of
the logical complexicity
NO of conditions+1

Is This Answer Correct ?    2 Yes 6 No

Post New Answer

More Manual Testing Interview Questions

What is Test Responsibility Matrix?

7 Answers   Landscape Technologies, Wipro,


types of reviews?Advantages of reviews? Diff between process and procedure? diff b/w verification and validation? diff b/w cmm,cmmi? exp tqm,gqm,iso,ieee? Roles and responsibilities of tester? Ricks,types of ricks? what r Quality factors?

0 Answers   Semantic Space,


Write test cases to anti virus software?

2 Answers   ADITI,


What is AGP?what is setup.inf?What are the ways to install driver?

0 Answers   nvidia,


I have sent a mail through gmail.But it is not showing in the Sent mail option.Can any one tell me the defect description for this(asked for an interview)?

2 Answers  






1. Write configuration tests for a web based application. 2. How does a plane turn on ground? Explain with logic. 3. How would you test the volume control for a music system? 4. You have been given an application and you have only 15 mins to test the application. How would you do the testing? 5. Your machine, which is on a network has been disconnected. How you debug the problem? 6. What is the sum of numbers from 1 to 1000? 7. What is the probability that on rolling four dices same number appears on all dices? 8. You have been given 8 identical balls out of which one of them is heavier. How would find the heavier ball in the least number of tries with the help of a balance? Explain 9. There is a disc which has been painted half black and half white. You have been given sensors which could detect white or black colors. The disc is revolving in either clockwise or anticlockwise direction with variable angular speed. Find the minimum number of sensors required to determine the direction of rotation of the disc. 10. 64,54,42,31,20 which number does not fit in the series?

8 Answers   QLogic,


What do you mean by Sanity Testing?

2 Answers   Keane India Ltd,


What is the difference between Client server and web based systems?

2 Answers  


Diffrence b/w functional testing,functionality testing,system testing?

0 Answers   CIL,


What is concurrent user hits in load testing?

0 Answers  


What is Test Harness, Anybody can explain in Detail. Thanks in advance.

6 Answers   Siemens,


When priority and Severity is opposite then which one required to solved first? Bug Number 1=(Severity 1 & priority 3), Bug Number 2=(severity 3 & priority 1), (high=1,Medium=2,Low=3)

3 Answers   HP,


Categories