Complexité Cyclomatique

La complexité cyclomatique est une mesure logicielle proposée par Thomas J. McCabe Sr. en 1976 pour mesurer la complexité d'un programme.Une mesure de complexitéCet article, publié dans la revue IEEE Transactions on Software Engineering, est un classique du génie logiciel. McCabe y définit une méthode de calcul de la complexité cyclomatique, à savoir la célèbre formule V(G) = E – N + 2P, où E est le nombre d'arêtes, N le nombre de nœuds et P le nombre de composants connectés du programme. L'introduction de la complexité cyclomatique fournit une base théorique importante pour les tests et la maintenance des logiciels. Elle peut être utilisée pour évaluer la complexité d'un programme, guider la conception des cas de test, prédire la vulnérabilité aux défauts logiciels et évaluer la maintenabilité des logiciels.