What is cyclomatic complexity?
Answers were Sorted based on User's Feedback
Hi,
Cyclomatic complexcity is a methodology to measure the
complexity at a certain area of code.In other words it an
another way to reach at defect clustering.
Cyclomatic complexity is to measure the number of
independent paths in a program's source code.
The formula it follow: M = E- N + 2P
where
M = cyclomatic complexity
E = number of edges of the graph
N = number of nodes of the graph
P = the number of connected components.
**The easier one is like:n(umber of Decision statements in
the program being tested plus one.)
It provides the degree of testing/review required in a
certain area of code.
Is This Answer Correct ? | 1 Yes | 0 No |
Answer / vidya
Cyclomatic complexity is a software metric (measurement).
It was developed by Thomas McCabe and is used to measure
the complexity of a program. It directly measures the
number of linearly independent paths through a program's
source code. It is computed using a graph that describes
the control flow of the program. The nodes of the graph
correspond to the commands of a program. A directed edge
connects two nodes if the second command might be executed
immediately after the first command.
Definition
M = E − N + 2P
where
M = cyclomatic complexity
E = the number of edges of the graph
N = the number of nodes of the graph
P = the number of connected components.
"M" is alternatively defined to be one larger than the
number of decision points (if/case-statements, while-
statements, etc) in a module (function, procedure, chart
node, etc.), or more generally a system.
Separate subroutines are treated as being independent,
disconnected components of the program's control flow graph.
Is This Answer Correct ? | 1 Yes | 1 No |
Answer / rahat menon
cyclomatic complexity is one practised by phsyco people ...
it is a way to find out how complex dat person is ..
scientist who r making research on this has gone mad n
pissed ..
Is This Answer Correct ? | 0 Yes | 0 No |
Answer / guest
RAHAT
Your Psycho spelling wrong. I have a feeling you are the
psyco. Since you are messing with wrong thing.
Is This Answer Correct ? | 0 Yes | 0 No |
What is Mutation Testing?
What is ISO 9003? Why is it important
What is the Use of Bug Tracking Tools.? what are the common and Importent Fields in any Bug Tracking Tool?
what sort of things what u put in Bug Report ?
List out the difference between Verification and Validation.
Which institute in hyderabad is good for ETL testing? Please suggest
How to log defect in HP ALM
What is code complete?
what are the key feature needs to mention in Test Strategy document and what are the key feature of Test Plan?
In Software Development Team, Who has the biggest and smallest salary? Can You list all of it? It say that SQA Tester is the smallest one, Is it right?
What is capture/replay tool?
What are the Qualities of a Tester?