Nombre cyclomatique, recherche de boucles fermés

Description

Bonjour à tous, un code qui risque de ne pas servir à grand monde mais je la dépose quand même.
Ce code sert à calculer le nombre cyclomatique d'un graphe ainsi que les chemins en boucle fermée.
Cela peut servir en mécanique, en electronique, en réseau de télécommunication en géomatique...
Le graphe est modélisé par une matrice.
Pour l'instant le code à bien fonctionné avec n'importe quel graphe.
Je pense qu'il y a un moyen de faire la même chose avec du calcul matriciel, mais je ne suis pas un matheu alors...
Si par le plus grand des hasards quelqu'un se sert de ce code remarque un bug ou l'optimise, prevenez moi !!
@ +

Source / Exemple :


In Zizip

Codes Sources

A voir également

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.