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
I have an UI issue "please fill out this field" pop up in firefox browser keeps scrolling with the page is it valid???
Hi,friends i am going to write ICST certificate exam on augest.So can anybody post some of sample qusetions for ICST certificate exam.Really it will be useful for me
What are the main key components in web applications and client and server applications?
what is a horizontal and vertical matrix explain with examples
HI, I WANT TO DO A ISTQB FOUNDATION CERTIFICATION FROM HYDERABAD WHICH INSTITUTE WOULD BE GOOD FOR ME,WHERE I CAN TAKE SOME TRAINING SESSIONS FOR CLEARING THIS EXAMINATION.
how to access a build & wat is its configuration
How can a LOG for testcases be maitained which can give information about a TestCase that is it new one or has been occured in previous versions of the software.
Should testing be done only after the build and execution phases are complete?
How to write test cases for nevigating menus? Ex. Course -Topics -Subtopics
Can you please explain about the erp project
What kind of input do we need from the end user to begin proper testing?
What is the difference between web based application and client server application?
What is bug severity?
What are the main key components in web applications?
what are questions asked in TCS for database tester (sqlserver)?ay idea