begin process at 2012 02 12 15:18:58
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Maths

 > NOMBRE CYCLOMATIQUE, RECHERCHE DE BOUCLES FERMÉS

NOMBRE CYCLOMATIQUE, RECHERCHE DE BOUCLES FERMÉS


 Information sur la source

Note :
Aucune note
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é :5 332 / 310

Auteur : daddycool76

Ecrire un message privé
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

Les Membres Club peuvent 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

 Sources du même auteur

Source avec Zip DESSINER UNE ELLIPSE INCLINÉE
Source avec Zip CHRONOMETRE AVEC DETECTEUR EXTERNE

 Sources de la même categorie

Source avec Zip Source avec une capture CONVERTISSEUR HEXAVIGÉSIMAL par shaeks
Source avec Zip Source avec une capture Source .NET (Dotnet) CRYPTOGRAPHIE AFFINE par Tigrou66
Source avec Zip Source avec une capture SCANNER FLEX par lajouad
Source avec Zip EQUATIONSECONDDEGRÉ,MATH,DEGRÉ par shadkitenge
Source avec Zip Source .NET (Dotnet) SOMME DE CHIFFRES CONTENUE DANS UN NOMBRE par alpha5

 Sources en rapport avec celle ci

Source avec Zip Source avec une capture APPLICATION_GRAPHE_DIJSTRA_PRIM_COLORATION_CODE2.0 par Donald180v
Source avec Zip Source .NET (Dotnet) KRUSKAL - EN CONSOLE par Nyuki
Source avec Zip Source avec une capture CAMEMBERT INTERACTIF par Psg2
Source avec Zip Source avec une capture COMMENT DESSINER UN GRAPHE ORIENTE CAD UN GRAPHE QUI CONTIEN... par 2mohamed2
Source avec Zip Source avec une capture USINE À GAZ EXCEL par odan71

Commentaires et avis

Commentaire de clementpat le 17/02/2007 19:58:16

Je ne comprend pas comment faire pour rentrer son propre graphe

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

Février 2012
LMMJVSD
  12345
6789101112
13141516171819
20212223242526
272829    

Consulter la suite du CalendriCode

 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), 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

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 4,680 sec (3)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales