The cyclomatic number and the normal number of programs

  • Authors:

  • Karel Culik

  • Affiliations:

  • The Pennsylvania State University, University Park, Pennsylvania

  • Venue:
  • ACM SIGPLAN Notices
  • Year:
  • 1979

Quantified Score

Hi-index 0.00

Visualization

Abstract

The cyclomatic number of a program = flow graph = flow diagram = program scheme is its number of tests, without any respect to the existence or non-existence of loops. The normal number of a program is the (minimal) number of loops in a normal form of the program. The running time of a program is one of the most important complexity measures which is reflected by the normal number but not by the cyclomatic number.