论文信息 - The cyclomatic number and the normal number of programs

The cyclomatic number and the normal number of programs

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.

Karel Culik | K. Culík

[1] Karel Culík,et al. Extensions of rooted trees and their applications , 1977, Discret. Math..

[2] Alfred V. Aho,et al. Currents In The Theory Of Computing , 1973 .

[3] Michael Marcotty,et al. On the use of the cyclomatic number to measure program complexity , 1978, SIGP.

[4] Erwin Engeler,et al. Structure and meaning of elementary programs , 1971, Symposium on Semantics of Algorithmic Languages.