NOMBRE CYCLOMATIQUE, RECHERCHE DE BOUCLES FERMÉS
cs_clementpat
Messages postés
406
Date d'inscription
lundi 2 décembre 2002
Statut
Membre
Dernière intervention
25 janvier 2014
-
17 févr. 2007 à 19:58
daddycool76 Messages postés 56 Date d'inscription mardi 19 décembre 2006 Statut Membre Dernière intervention 2 juillet 2007 - 19 févr. 2007 à 11:21
daddycool76 Messages postés 56 Date d'inscription mardi 19 décembre 2006 Statut Membre Dernière intervention 2 juillet 2007 - 19 févr. 2007 à 11:21
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/41495-nombre-cyclomatique-recherche-de-boucles-fermes
https://codes-sources.commentcamarche.net/source/41495-nombre-cyclomatique-recherche-de-boucles-fermes
19 févr. 2007 à 11:21
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. @ +
17 févr. 2007 à 19:58