This Article 
 Bibliographic References 
 Add to: 
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
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.