Vous ne trouvez pas de réponse à votre problème ? Alors posez la question dans le forum. Souvenez-vous qu'il n'y a jamais de question bête, mais rester dans l'ignorance parce que l'on n'ose pas poser une question, ça c'est une erreur !

NOMBRE CYCLOMATIQUE, RECHERCHE DE BOUCLES FERMÉS


Information sur la source

Catégorie :Maths Classé sous : cyclomatique, graphe, liaison, boucle Niveau : Initié Date de création : 16/02/2007 Date de mise à jour : 16/02/2007 16:27:09 Vu / téléchargé: 3 128 / 247

Note :
Aucune note

Commentaire sur cette source (2)
Ajouter un commentaire et/ou une note

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 !!
@ +  
 

Fichier Zip

Pour les "Membres Club", vous pouvez télécharger directement un fichier contenu dans le zip sans télécharger le zip en entier !

Télécharger le zip

Historique

16 février 2007 16:27:09 :
Supression d'un module inutile

Commentaires et avis

signaler à un administrateur
Commentaire de clementpat le 17/02/2007 19:58:16

Je ne comprend pas comment faire pour rentrer son propre graphe

signaler à un administrateur
Commentaire de daddycool76 le 19/02/2007 11:21:43

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. @ +

Ajouter un commentaire

Discussions en rapport avec ce code source dans le forum

Liaison série [ par Olivier G ] Je souhaierai utiliser la liaison série de manière très simple: envoyer et recevoir des données. Comment dois-je faire ? Avez vous un exemple? Merci d Liaison série [ par Lamoi ] Est-ce que quelqu'un sait quelles sont les fonctions qui permettentd'envoyer des données et d'en recevoir via la liaison série ? Recommencer un bouble a un endroit donné [ par jack ] Comment puis faire pour recommencer une boucle dans un fichier a l'endroit ou celle ci c'est terminée?J'ai la position de la fin grace a instr() et je cycles processeurs [ par whrein ] Mon problême est de savoir si mon programme prend le maximum decycle process qu'il peut ou si il laisse la main pour la reprendre lorsd'un evenement Tache de fond [ par whrein ] Mon problême est de savoir si mon programme laisse la main pourla reprendre lors d'un evenement type " changement de l'heure " ( seconde suivante) Le liaison DDE avec word [ par painkiller ] quelqu'un connait-il les argumenst nécessaires à une liaison DDE avec word ?natamment pour imprimer un fichiermerci d'avance Liaison VB6 et base de données Acces 2000 [ par Bruno ] Utilisation d'un liste vieuw , avec plusieurs colonnes , pour une connection avec base de données.Si dans la base de données il ya 1 champs vide ,VB e Boucle [ par Chuck ] Existe-t-il une boucle que n'utilise pas de variables.----------------------------------------For i = 1 to 5Next'Cette Boucle utilise une variable i-- Jouer des fichiers MP en boucle avec MciSendString [ par touil ] Je voudrais savoir comment jouer des fichiers MP3 en boucle ou tout simplement comment détecter la fin d'un fichier mp3 qui vient d'être joué, sachant


Nos sponsors

Sondage...

CalendriCode



Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel BAÏSE, Merci à Vincent pour ses précieux conseils
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés
Temps d'éxécution de la page : 0,343 sec

Google Coop CodeS-SourceS Google Coop CodeS-SourceS


Certaines images présentes sur le site (notament certains avatars) sont issues des collections IconShock, donc si vous souhaitez utiliser ces icons vous devez les acheter, ne les copiez pas et ne utilisez pas dans vos sites et applications sans les avoir commandé.