Algorithme de détermination de CFC

Version imprimable

Bonjour à tous,

Je ne suis pas une spécialiste en programmation mais je suis obligé de programmer l'algorithme de détermination de CFC. J'ai fait plusieurs essais mais çà n'a pas marcher. Voilà le code que j'ai développé:
#include <stdio.h>
#include <stdlib.h>

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
int main ()
     {
     int i,j,l,c,s;
     int **M;
     int *tabplus,x;
     int *tabmoins,y;
     do 
     {
         printf("donner le nombre de lignes",l);
         scanf("%d",&l);
          printf("donner le nombre de colonnes ",c);
         scanf("%d",&c);
         }
         while (l!=c);
     M= (int **) malloc (l*sizeof(int*)) ;
    for(i=0 ; i<l ; i++)
    *(M+i)=(int *) malloc (c*sizeof(int)) ;
    for(i=0 ; i<l ; i++)
    {
            for(j=0 ; j<c ; j++)
            {
                printf("M[%d][%d]",i,j);
                scanf("%d",M[i]+j);
                }
                }          
            tabplus=(int *)malloc (c*sizeof(int));
            for (x=0;x<l;x++)
            scanf("%d",tabplus+x);
            tabmoins=(int *)malloc (c*sizeof(int));
             for (y=0;y<l;y++)
            scanf("%d",tabmoins+y);
        printf("donner un sommet",s);
        scanf("%d",&s);
        tabplus[s]=1;
        tabmoins[s]=1;
            for (j=0;j<c;j++);
            {
                i=s;
                if(M[i][j]==1)
                for(x=0;x<l;x++)
                tabplus[j]=1;
                else 
                tabplus[j]=0;
                }
                  printf("%d\t",*(tabplus+x));
                  for (i=0;i<l;i++);
            {
                if(M[i][s]==1)
                      for(y=0;y<l;y++)
                tabplus[i]=1;
                else 
                tabplus[i]=0;
                }
                  printf("%d\t",*(tabmoins+y));
       return 0;               
}

Mon problème que je n'arrive pas de déterminer les tableau tab+ pour les présuccesseurs du sommet s et tab- pour les prédécesseur du sommet s.

Merci d'avance pour votre aide :)

Qu'est ce que l'algorithme de détermination de CFC? :weird:

Ton code est ignoble. Mais je vois 3-4 trucs: :mrgreen:

Ligne 36 et 46, il y a des points virgules derrière les boucles for
Ligne 26, tu initialises tabplus avec le nombre de colonnes. Mais ligne 40 et 49 tu le parcours avec le nombre de lignes.
Ligne 38, elle ne sert à rien
Un doute: pourquoi faire une matrice M de taille cxl alors que tu peux faire un tableau simple de taille cxl?
Utilise memset

Code nettoyé, mais pas corrigé:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
#include <stdio.h>
#include <stdlib.h>
 
 
int main () {
    int** M = NULL;
    int* tabplus  = NULL;
    int* tabmoins = NULL;
    int i = 0, j = 0, l = 0, c = 0, s = 0, x = 0, y = 0;
 
    do {
        printf("donner le nombre de lignes", l);
        scanf("%d", &l);
        printf("donner le nombre de colonnes", c);
        scanf("%d", &c);
    } while (l != c);
 
    M = (int**) malloc(l * sizeof(int*)) ;
 
    for (i = 0 ; i < l ; i++) {
        *(M+i) = (int *) malloc(c * sizeof(int)) ;
    }
 
    for (i = 0 ; i < l ; i++) {
        for (j = 0 ; j < c ; j++) {
            printf("M[%d][%d]", i, j);
            scanf("%d", (M[i] + j));
        }
    }          
 
    tabplus = (int*) malloc (c * sizeof(int));
 
    for (x = 0; x < l; x++) {
        scanf("%d", (tabplus + x));
    }
 
    tabmoins = (int*) malloc (c * sizeof(int));
 
    for (y = 0; y < l; y++) {
        scanf("%d", (tabmoins + y));
    }
 
    printf("donner un sommet", s);
    scanf("%d", &s);
 
 
    tabplus[s]  = 1;
    tabmoins[s] = 1;
 
    for (j = 0; j < c; j++); {
        i = s;
 
        if (M[i][j] == 1) {
            for (x = 0; x < l; x++) {
                tabplus[j] = 1;
            }
        } else { 
            tabplus[j] = 0;
        }
    }
 
    printf("%d\t", *(tabplus + x));
 
    for (i = 0; i < l; i++); {
       if (M[i][s] == 1) {
            for (y = 0; y < l; y++) {
                tabplus[i] = 1;
            }
        } else { 
            tabplus[i] = 0;
        }
    }
 
    printf("%d\t", *(tabmoins + y));
 
    return 0;               
}

29/03/2014, 23h20
Sve@r
Citation:
Envoyé par faaffou

Code:

1 2 3 4 for(x=0;x<l;x++) tabplus[j]=1; }
Bonjour

Sans être spécialiste, suffit d'une simple relecture pour se rendre compte que cette boucle ne sert à rien du tout. Sinon c'est vrai que ton code est ignoble. Le problème c'est qu'un code bien écrit simplifie 40% de l'algo et inversement un code aussi pourri ne donne vraiment pas envie de le lire. Merci à foetus pour la remise en forme, c'est grâce à lui que j'ai pu voir ce truc...

PS: au fait, ça ne sert absolument à rien d'écrire *(tab + x) au lieu de tab[x] (et en plus, même si ça semble impossible, ça réussit quand-même à obscurcir encore plus ton code). C'est vrai que passer par un pointeur optimise les accès tableaux mais c'est à conditions
1. d'avoir plusieurs accès à tab[x]
2. d'avoir un second pointeur pt déjà positionné sur tab + x afin de remplacer tab[x] par *pt parce que sinon, le décalage est quand-même recalculé à chaque appel *(tab + x)