Nombre cyclomatique, recherche de boucles fermés

Soyez le premier à donner votre avis sur cette source.

Vue 7 429 fois - Téléchargée 412 fois

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

Ajouter un commentaire Commentaires
Messages postés
56
Date d'inscription
mardi 19 décembre 2006
Statut
Membre
Dernière intervention
2 juillet 2007

Bonjour, il faut mettre le graphe sous forme de matrice (dans la Form1):
1 - Déclarer la variable "matrice" avec la nombre de sommet n :
Dim Matrice(1 to n, 1 to n) as variant
2 - Rentrer les valeurs de la matrice dans l'évenement "load" de la form.

Par exemple pour un graphe avec 2 sommets 1 et 2 reliés par une liaison la matrice donnera:
1 2
______

1 |0 1|
| |
2 |1 0|
______

De part la forme des graphes la matrice obtenue est obligatoirement symétrique et les termes diagonaux sont nuls. @ +
Messages postés
406
Date d'inscription
lundi 2 décembre 2002
Statut
Membre
Dernière intervention
25 janvier 2014

Je ne comprend pas comment faire pour rentrer son propre graphe

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.