Nombre cyclomatique
Un article de Wikipédia, l'encyclopédie libre.
La complexité cyclomatique (aussi nommée Mesure de McCabe) est un outil de métrologie logicielle développé par Thomas McCabe en 1976 pour mesurer la complexité d'un programme informatique. Cette mesure comptabilise le nombre de « chemins » au travers d'un programme représenté sous la forme d'un graphe.
Sommaire |
Définition [modifier]
La complexité cyclomatique d'un programme structuré[1] est définie[2] par :
- M = E − N + 2P
où
- M = complexité cyclomatique
- E = le nombre d'arêtes du graphe
- N = le nombre de nœuds du graphe
- P = le nombre de composantes connexes du graphe.
Outils de mesure de complexité [modifier]
|
Notes et références [modifier]
- Ici, structuré signifie en particulier « avec un seul point d'entrée et un seul point de sortie ».
- McCabe (1976), p. 314
- (en) Le paquet pmccabe distribué sous Debian GNU/Linux 6.0
- (en) GNU Complexity 0.4 réalisé le 15 mai 2011.
- (en) PHPDepend
- (en) phploc
- (en) Pynocle
- (en) Pycabehtml]
- (en) flake8
- (en) Eclipse Metrics (plugin Eclipse)
- (en) Metrics (plugin Eclipse)
