what is cyclomatic complexity? plz explain with example
Answer Posted / mrinalini
Cyclomatic complexity is a metric used for complexity based
testing proposed by McCabe
McCabe actually proposed 3 metrics:cyclomatic,essential and
actual complexity.All 3 are based on the graphical
representation of the program being tested.First 2 are
calculated from the graph and the 3rd one is runtime metric.
mcCabe used the theory of graph in defining Cylocamatic
complexityThere are sets of
linearly independent program paths through any program
graph. A maximum set of these linearly
independent paths, called a basis set, can always be found.
Intuitively, since the program graph
and any path through the graph can be constructed from the
basis set, the size of this basis set should be related to
program complexity. hence in a layman's language Cyclomatic
complexity is number of Decision statements in the program
being tested plus one.
| Is This Answer Correct ? | 41 Yes | 9 No |
Post New Answer View All Answers
Hi friends I am kranti completed my IT diploma in 2005 & after that complete my software testing course. Now I am working in small software form as software tester. I have 2 + year experience in manual testing. Now I wan to change company. Plz told me is there any effect that I can not have any degree although I have 2 + experience ?
write 5 critical test cases on product payment form on flipkart.com?
what is API 2.0?
What is the difference between coupling and cohesion?
hi... guys can any one pls help me out.... I m civil engg graduate i want to come into s/w field... i have decided to do manual testing course. i know its not sufficient.. which r the other coures shall i do with this.. suggest me good atomation tool and SAP courses... thanks in advance.. i wil be thankfull to u all
Explain the difference between alpha testing and beta testing.
what we have to read to gain knowledge in banking and financial domain(software testing) for 4+ experience
What is junit & api?
Give me an example of something you tried at work but did not work out so you had to go at things another way.
In which all places, testing is done?One is from the server by calling server name.Can u suggest others?
If client give you a project then which testing you will perform first
What was a problem you had in your previous assignment (testing if possible)? How did you resolve it?
If project wants to release in 3months what type of risk analysis you do in test plan?
What is the difference between baseline and traceability matrix?
what is the testing approach for windows Explorer(Not IE Explorer)