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
Give the real-time example for back-to-back testing?
How quickly we need to fix the bug?
What is difference between Build, Version and Release
Write 10 test scenarios to test remember me checkbox present in login window
HI, This question is Investment Banking domain related Question. I was asked in an Interview to tell the 5 test cases for Equity,Bond,Futures and options. Please help.. Pragya
What are different types of verifications?
Write down ten test cases for below scenario: Increase the day by 1 and date format should be mm/dd/yyyy Conditions are : date should not be greater then 31 and date<1 month should not be greater then 12 and month<1 year should not be greater then 10000 and year<1 Thanks in advance
what risks do u faced u r projest how do you solve
how can you test the web environment for security testing?
What is difference between Bug resolution meeting & Bug Review Committee? Who are participants?
How do you test a web application for dump and deaf??
Give me sample test cases for smoke testing
What is the full form of cmmi?
how is market for testing in banglore,chennai,pune,delhi?
What is the difference between white box, black box, and gray box testing?