Issue No.06 - November (1980 vol.6)
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.
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, November 1980, doi:10.1109/TSE.1980.230799