Interested to Buy Any Domain ? << Click Here >> for more details...
what is cyclomatic complexity? plz explain with example
- 17 Answers
- 75909 Views
- Accenture, I also Faced
- E-Mail Answers
Answer Posted / dheemanth kumar
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.
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.
[edit] Alternative definition
v(G) = e − n + p
G is a program's flowgraph
e is the number of edges (arcs) in the flowgraph
n is the number of nodes in the flowgraph
p is the number of connected components
[edit] Alternative way
There is another simple way to determine the cyclomatic
number. This is done by counting the number of closed loops
in the flow graph, and incrementing the number by one.
i.e.
M = Number of closed loops + 1
where
M = Cyclomatic number.
| Is This Answer Correct ? | 19 Yes | 16 No |
Post New Answer View All Answers
how can u prepare the test plan?
Hi Please tell me about ERP Project how do describe in interview Please tell me details about this project my id is chiku_69@yahoo.in
Can anybody give me some tips on how to face telephonic interview and Write some expected telephonic questions as a 2+yr exp. in testing. Try to give Ques. that u already hv faced in telephone. Plz Help me out friends.
Can you explain function points?
What are differences in testing a client server and a web application?
write test case for gmail sign up page?
need testing projects where can i find them
what are all the things we will include in " what to be tested and what not to be tested" in Test Plan
Can you explain calibration?
1) Test summary contains ? 2) Requirement Tracebility means ? 3) Test Effort contains ? 4) Test Planning Productivity ? 5) Metrics should be caluclated ? 6) Interest rate Rsik is a type ? 7) Test analysis and Design process task? 8) secured loan is a part of Liability (or) assest in a balance sheet? 9) Money Market means? 10) a ------ specifies all of the terms of a loan and the obligations borrower ? 11) what is a primary market is ? 12) Quality of Testing measure with ? 13) Company has a share with facevalue 10 rs/- and NAV of 37 after comapny has given Dividend of 35 % then How much NAV become ? ( I don't know what is NAV means, question overall Idea I am giving not 100% perfect ) the potions for these are 1) 33 2) 33.50 3) 37 4) 42 14) one compay has taken 10 million loan from a bank for a Interest rate is 10 % and base amount is 0.4% so how much they had paid monthly Emi ? they provideansews like 1) 100000 2) 114000 3) 140000 4) 104000 Remaing questions I not remember.
Write positive and negative test cases for forgot password?
What is the difference between coupling and cohesion?
What is reverse engineering?
What is difference in between operating system 2000 and os xp?
Why testers wil prepare useracceptance testcases,system testcases and integration testcases,What is the differenece between all this test cases
