Issue No. 12 - December (1991 vol. 17)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.106988
<p>A study of the relationship between the cyclomatic complexity metric (T. McCabe, 1976) and software maintenance productivity, given that a metric that measures complexity should prove to be a useful predictor of maintenance costs, is reported. The cyclomatic complexity metric is a measure of the maximum number of linearly independent circuits in a program control graph. The current research validates previously raised concerns about the metric on a new data set. However, a simple transformation of the metric is investigated whereby the cyclomatic complexity is divided by the size of the system in source statements. thereby determining a complexity density ratio. This complexity density ratio is demonstrated to be a useful predictor of software maintenance productivity on a small pilot sample of maintenance projects.</p>
cyclomatic complexity metric; software maintenance productivity; linearly independent circuits; program control graph; data set; complexity density ratio; software maintenance; software metrics
G. Gill and C. Kemerer, "Cyclomatic Complexity Density and Software Maintenance Productivity," in IEEE Transactions on Software Engineering, vol. 17, no. , pp. 1284-1288, 1991.