308 IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, VOL. SE-2, NO. 4, DECEMBER 1976 A Complexi-ty Measure THOMAS J. MCCABE Abstract-This paper describes a graph-theoretic complexity measure II. A COMPLEXITY MEASURE and illustrates how it can be used to manage...
More
308 IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, VOL. SE-2, NO. 4, DECEMBER 1976 A Complexi-ty Measure THOMAS J. MCCABE Abstract-This paper describes a graph-theoretic complexity measure II. A COMPLEXITY MEASURE and illustrates how it can be used to manage and control program com- In this section a mathematical technique for program mod- plexity. The paper first explains how the graph-theory concepts apply and gives an intuitive explanation of the graph concepts in programming ularization will be developed. A few definitions and theorems terms. The control graphs of several actual Fortran programs are then from graph theory will be needed, but several examples will presented to iUustrate the correlation between intuitive complexity andbe presented in order to illustrate the applications of the the graph-theoretic complexity. Several properties of the graph- technique. theoretic complexity are then proved which show, for example, that The complexity measure approach we will take is to mea
Less