This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Comparison of Measures of Control Flow Complexity
November 1980 (vol. 6 no. 6)
pp. 506-512
A.L. Baker, Department of Computer Science, University of Wisconsin
In attempting to describe the quality of computer software, one of the more frequently mentioned measurable attributes is complexity of the flow of control. During the past several years, there have been many attempts to quantify this aspect of computer programs, approaching the problem from such diverse points of view as graph theory and software science. Most notable measures in these areas are McCabe's cyclomatic complexity and Halstead's software effort. More recently, Woodward et al. proposed a complexity measure based on the number of crossings, or "knots," of arcs in a linearization of the flowgraph.
Index Terms:
structured programs, Program complexity, program control flow, software science, source program transformations
Citation:
A.L. Baker, S.H. Zweben, "A Comparison of Measures of Control Flow Complexity," IEEE Transactions on Software Engineering, vol. 6, no. 6, pp. 506-512, Nov. 1980, doi:10.1109/TSE.1980.230799
Usage of this product signifies your acceptance of the Terms of Use.