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
Why did you choose the Software Testing Field?
how many meeting in realtime environment? what are they?plz explain?
a newly launched web site is hosted on web server.It is expected that 100 people visit the website every hour and browse 30 pages spending a total 15 minutes. what is the maximum hits/sec that the web server should support this load?justify your answer. need urgently. by rimesh
What is quality center? What are the modules of quality center?
What is Bomb Testing?
I have 2+ year of work exp in manual testing and i have good knowledge in QTP.anybody have requirement in your company please please tell me
Plz give me manual testing real test case ?
How can I use bugzilla in my company to track a bug and to allow the client to see the bug report online throughbugzilla. Please explain in detail. I am really need this.
can anybody tell me what is release process of company? release note?
Tell me agile process in your company
What are the various techniques in white box testing?
What is a defect age?
Tell me a critical defect in which your Client,PM,PL appreciate on you
How to do integration testing on duster......
write the test senario on opening door in the flow diagram format