what is cyclomatic complexity and what is the formula used
for it
Answers were Sorted based on User's Feedback
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 |
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 |
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 |
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 |
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 |
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 |
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 |
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 |
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?
Write test cases to anti virus software?
What is AGP?what is setup.inf?What are the ways to install driver?
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)?
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?
What do you mean by Sanity Testing?
What is the difference between Client server and web based systems?
Diffrence b/w functional testing,functionality testing,system testing?
What is concurrent user hits in load testing?
What is Test Harness, Anybody can explain in Detail. Thanks in advance.
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)