Complexité cyclomatique [Résolu]

wikedman
Messages postés
7
Date d'inscription
vendredi 8 avril 2005
Dernière intervention
27 mai 2005
- 26 mai 2005 à 09:57 - Dernière réponse : shaiulud
Messages postés
405
Date d'inscription
mardi 18 décembre 2001
Dernière intervention
15 juillet 2014
- 26 mai 2005 à 14:10
io,
je cherche comment peut calculer la complexité cyclomatique d'un code-source.
A partir du code source --> On obtiendrait la complexité cyclomatique.
Je ne cherche pas du code mais je cherche la facon théorique pour la calculer.
Merci.

jah live !
Afficher la suite 

Votre réponse

4 réponses

Meilleure réponse
shaiulud
Messages postés
405
Date d'inscription
mardi 18 décembre 2001
Dernière intervention
15 juillet 2014
- 26 mai 2005 à 14:10
3
Merci
Tu trouveras la méthode de calcul ici.
http://www.infeig.unige.ch/support/se/lect/prg/tst/node14.html
http://www.laboiteaprog.com/tutoriel58-4

pour vérifier cet indice sur un programme java, il existe des plugins eclipse qui effectue ce calcul.
J'utilise PMD : http://pmd.sourceforge.net/ qui vérifie aussi les best practices.

Merci shaiulud 3

Avec quelques mots c'est encore mieux Ajouter un commentaire

Codes Sources a aidé 94 internautes ce mois-ci

Commenter la réponse de shaiulud
cs_neodante
Messages postés
2837
Date d'inscription
lundi 11 août 2003
Dernière intervention
16 décembre 2006
- 26 mai 2005 à 11:11
0
Merci
Salut



C koi la complexité chose et à quoi ça sert ???



@+
Commenter la réponse de cs_neodante
wikedman
Messages postés
7
Date d'inscription
vendredi 8 avril 2005
Dernière intervention
27 mai 2005
- 26 mai 2005 à 11:50
0
Merci
je sais pas si tu va m'aider toi !
en fait je développe un moteur d'analyse de source
dans ce moteur une mesure (une métrique) consiste à calculer le nombre de complexité cyclomatique.
Comme son nom l'indique calcul la complexité du code-source
mais je sais pas exactement comment, d'où la question que je pose.
D'après mes recherches, on pourrait le calculer par le nombre de structure imbriqué.

Mais en réalité c'est plus compliqué. Il faudrait transformer le code en graphe de contrôle et après à partir de ce graphe la formule suivante nous donne la complexité cyclomatique : V(G)=e-n+2 avec e=le nombre d'arcs du graphe ; n=le nombre de noeuds du graphe.

Mais cette solution de calcul parait très difficile à programmer en Java. Quelqu'un a t il des précitions à me donner ?

Merci.

jah live !
Commenter la réponse de wikedman
cs_neodante
Messages postés
2837
Date d'inscription
lundi 11 août 2003
Dernière intervention
16 décembre 2006
- 26 mai 2005 à 13:06
0
Merci
Salut



Pas de précision sur le sujet mais si tu veux faire un graphe et
sachant qu'en Java les blocs sont limités par des accolades '{}'.. si
tu veux faire un graphe cela n'est pas bien compliqué ... ;-)



@+
Commenter la réponse de cs_neodante

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.