# Cyclomatic Complexity

### From Maisqual Wiki

(Redirected from Cyclomatic Number)

## Contents |

# Definition

Cyclomatic complexity number of the control graph of the function.

This number depends on the number of nodes of decision in the control graph with the formula:

v = 1 + | ∑ | (n_{i} − 1) |

NodesOfDecision |

where:

*n*_{i} is the number of edges departing from the node *i*.

When the control graph has exactly one exit node (without departing edge) and one entry node (without entering edge), the cyclomatic number is equal to: *V*(*G*) = *e* − *n* + 2

# See also

Glossary:

Metrics:

Papers: