Essential Complexity

From Maisqual Wiki

Jump to: navigation, search

Contents


Definition

Cyclomatic Number of the reduced control graph of the function.

The reduced control graph is obtained by removing all structured constructs from the control graph of the function.

A structured contruct is a selective or iterative structure that does not contain any exit statement such as goto, break, continue or return.


Notes

  • When the Essential Complexity is equal to 1, the function complies with the structured programming rules.
  • Note that the ct_exit and ct_bran metrics already provide such an information on the structuring of the function with more details.


See also

Glossary:

Metrics:

Papers:

Personal tools