Nombre cyclomatique
- Nombre cyclomatique
-
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.
Définition
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é
Notes et références
Article connexe
Lien externe
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Nombre cyclomatique de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Hyperstatique — Isostatisme, hypostatisme et hyperstatisme En mécanique des solides, l isostatisme est la situation d un assemblage pour lequel le fonctionnement se fait sans contrainte excessive ou pour être plus rigoureux si le principe fondamental de la… … Wikipédia en Français
Hypostatisme — Isostatisme, hypostatisme et hyperstatisme En mécanique des solides, l isostatisme est la situation d un assemblage pour lequel le fonctionnement se fait sans contrainte excessive ou pour être plus rigoureux si le principe fondamental de la… … Wikipédia en Français
Isostatique — Isostatisme, hypostatisme et hyperstatisme En mécanique des solides, l isostatisme est la situation d un assemblage pour lequel le fonctionnement se fait sans contrainte excessive ou pour être plus rigoureux si le principe fondamental de la… … Wikipédia en Français
Isostatisme — Isostatisme, hypostatisme et hyperstatisme En mécanique des solides, l isostatisme est la situation d un assemblage pour lequel le fonctionnement se fait sans contrainte excessive ou pour être plus rigoureux si le principe fondamental de la… … Wikipédia en Français
Isostatisme, hypostatisme et hyperstatisme — En mécanique des solides, l isostatisme est la situation d un assemblage pour lequel le fonctionnement se fait sans contrainte excessive ou pour être plus rigoureux si le principe fondamental de la dynamique suffit à déterminer toutes les… … Wikipédia en Français
Hyperstatisme — En mécanique des solides, l hyperstatisme est la situation d un assemblage pour lequel le fonctionnement se fait avec plus de contraintes que ce qui est strictement nécessaire pour le maintenir, ce qui signifie qu au moins un degré de mobilité d… … Wikipédia en Français
Graphe partiel — Lexique de la théorie des graphes Article principal : Théorie des graphes. Sommaire : Haut A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A … Wikipédia en Français
Lexique (graphe) — Lexique de la théorie des graphes Article principal : Théorie des graphes. Sommaire : Haut A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A … Wikipédia en Français
Lexique De La Théorie Des Graphes — Article principal : Théorie des graphes. Sommaire : Haut A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A … Wikipédia en Français
Lexique de la theorie des graphes — Lexique de la théorie des graphes Article principal : Théorie des graphes. Sommaire : Haut A B C D E F G H I J K L M N O P Q R S T U V W X Y Z A … Wikipédia en Français
