Discussion :

[lucky31]

Salut tout le monde, j'espère trouver de l'aide auprès de chez vous

voila j'ai ecric un code mais il y a 1 pb ds l'execution (il est base sur les graphes)
svp quelqun peut le corriger

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
#include <stdio.h>
#define N 30
void tp1 ();
void tp2 ();
void tp3 ();
void tp4 ();
 int choisir ();
 int index (char s);
  char sommet [30];
  char l2[30];
  int l1[N];
  int M[N][N];
  int r,nb,nbr;
  int choix;
  char s;
 
int main ()
{
    int r, nb, nbr = 0;
    choisir ();
    do {
 
               if (choix==1) tp1 ();
               if (choix==2) tp2 ();
               if (choix==3) tp3 ();
               //if (choix==4) tp4 ();
        } while (choix==5);
    return 0;
    }
 
  int choisir ()
    {int choix;
      printf ("tapez 1 pour effectuer le tp2  \n");
      printf ("tapez 2 pour effectuer le tp1  \n");
      printf ("tapez 3 pour effectuer le tp3  \n");
      printf ("tapez 4 pour effectuer le tp4  \n");
      printf ("    Donner votre choix    ");
      scanf ("%s\n",&choix);
 
      return (choix);     
    }
//******************************************************************************
 
 int index (char s)
{
 
int r=0;
int p;
p=1;
 
while ((sommet[p]!=s) && (sommet[p]!='*'))
{
p=p+1;
}
if (sommet[p]==s)
{
return(p);
}
else
{
r=r+1;
sommet[r]=s;
return (r);
}
}
 
//******************************************************************************
  void tp2 ()
    {  tp1();
      int i,j;
      char som1,som2;
      int nb=0;
      int nbr=0;
      char sommet[30];
      int M[30][30];
      printf ("donner le nombre de sommets : ");
      scanf ("%d\n",&nb);
      printf ("donner le nombre d'arcs : ");
      scanf ("%d\n",&nbr);
        //initialisation du tableau sommet
        for (i=1;i<=nb;i++) 
          {
             sommet[i]= ' ' ;
          }
        //initialisation de la matrice M
        for (i=1;i<=nb;i++)
          for (j=1;j<=nb;j++)
             M[i][j]=0;
        //parcours en profondeur du graphe
        for (i=1;i<=nbr;i++)
          {
            int x,y;
            printf ("donner l'extremite initiale de l'arc  \n: ");
            scanf ("%c",&som1);
            printf ("donner l'extremite terminale de l'arc \n: ");
            scanf ("%c",&som2);
            //x donne l'indice de som1 dans le tableau sommet
            x=index(som1);
            // meme chose pour y
            y=index(som2);
            M[x][y]=1;
          } 
        //affichage de la matrice
        for (i=1;i<=nb;i++)
          {
             for (j=1;j<=nb;j++)
               printf ("%7d",M[i][j]);
               printf ("\n");
          }
        tp1 ();
    }                  
//******************************************************************************
  void tp1 ()
    {
      int i,j,k,d,nb,M[30][30],l1[30];
      char sommet[30],l2[30];
       k=0; 
      //la lecture de la matrice sommet-sommet
        for(i=1;i<=nb;i++)
          {
            for(j=1;j<=nb;j++)
              {
                scanf( "%d",M[i][j]);
              }   
          } 
        //la lecture du tableau des sommets
        for (i=1;i<=nb;i++)
          {
            scanf ("%c" , sommet[i]);
          }     
        //initialisation de la liste l2
        for (i=1;i<=N ; i++)
          {
           l2[i]=' ';               
          }
        //creation de la liste l2 
        for (i=1;i<=nb;i++)
          {
            for (j=1;j<=nb;j++)
              {
                if( M[i][j]==1)
                 {
                   printf (" le successeur du sommet : ");
                   printf ("%c",sommet[i]);
                   printf ("  est  : ");
                   printf ("%c\n",sommet[j]);
                   k=k+1;
                   l2[k]=sommet[j];
                 }
              }
          }
        d=i;
        for (j=1;j<=nb;i++)
          {
            if (M[d][j]!=1)
              {
                k=k+1;
                l2[k]='*';
              } 
          }
 
       //affichage de la liste l2  
      for(i=1;i<=N;i++)
        {
          while (l2[i]!=' ' )
            {
              printf("%c",l2[i]);
              printf ("  ");
            }
        }
    //initialisation de la liste l1
          for(i=1;i<N;i++)
             {
               l1[i]=0;
             }
    //creation de la liste l1  
          i=1;
          j=1;
          k=0;
            a:if(M[i][j]==1)
              {
                 k=k+1;
                 l1[k]=k;
                 j=j+1;
                   while(j<=nb)
                     {
                        b:if(M[i][j]==1)
                          {
                             k=k+1;
                             j=j+1;
                             goto b;
                          }
                        else
                          {
                              j=j+1;
                              goto b;
                          }
                     }
                   i=i+1;
                   j=1;
                   goto a;
              }                        
            else
              {
                 j=j+1;
                 goto a;
              }          
        int p;
        p=k;
          for (i=1;i<=N;i++)
            {
              if(l2[i]=='*')
                {
                  l1[p]=p;
                }
            }           
        //affichage de la liste l1  
      for(i=1;i<=N;i++)
        {
          while (l1[i]!=0)
            {
              printf("%d",l1[i]);
              printf ("  ");
            }
        }   
 
  }
//******************************************************************************
  void tp3 ()
    {
     int i,j,nb,M[30][30];
       for (i=1;i<=nb;i++)
         {
           for (j=1;j<=nb;j++)
             {
               if ((M[i][j]==1)&&(i!=j))    
                 {
                   if ((M[j][i]==1)&&(i!=j))
                     {
                        printf (" le graphe est symétrique ");                   
                        printf ("\n");
                     }
                   else printf (" le graphe est antisymetrique ");
                 }
               if ((M[i][j]!=1) && (M[j][i]!=1))
                 {
                   printf (" le graphe est complet   ");           
                   printf ("\n");
                 }
               else printf("le graphe n'est pas complet");
               }
}
 
}
 
//return ;
 
//}

[FidoDido®]

Et quel est ce problème ?

[je®ome]

voila j'ai ecric un code mais il y a 1 pb ds l'execution (il est base sur les graphes)
svp quelqun peut le corriger

Ce n'est pas vraiment clair, peux tu expliquer où se situe le problème.

Corriges déjà les erreurs que gcc donne en compilant ton code.
Peut-être cela résoudras déjà ton problème.

test1.c:8: warning: conflicting types for built-in function ‘index’
test1.c: In function ‘main’:
test1.c:19: warning: unused variable ‘nbr’
test1.c:19: warning: unused variable ‘nb’
test1.c:19: warning: unused variable ‘r’
test1.c: In function ‘choisir’:
test1.c:38: warning: format ‘%s’ expects type ‘char *’, but argument 2 has type ‘int *’
test1.c: In function ‘tp1’:
test1.c:123: warning: format ‘%d’ expects type ‘int *’, but argument 2 has type ‘int’
test1.c:129: warning: format ‘%c’ expects type ‘char *’, but argument 2 has type ‘int’

[fearyourself]

Bienvenue sur ce forum,

Déjà, pour avoir une réponse correcte faut prendre le temps de poser une question correcte. Or, "aidez moi à corriger ce code" sans donner une seule info sur pourquoi il ne fonctionne pas n'est vraiment une idée...

Il ne faut pas utiliser scanf mais la fonction fgets... Dans ta fonction choix, tu t'en sers mal...

En effet, ce n'est pas %s pour un entier mais %d...

Jc

[crocodilex]

Attention aux choix des noms de tes fonctions. La fonction index() est une fonction de la lib C (qui est identique à strchr()).

[lucky31]

voile j'utilise le dev c++ et lors de la compilation il m'affiche aucune erreurs mais l'execution elle m'affiche juste le menu des choix
pour tp1 tapez 1....
et quand je tape 1ou 2....rien ne se passe

[fearyourself]

voile j'utilise le dev c++ et lors de la compilation il m'affiche aucune erreurs mais l'execution elle m'affiche juste le menu des choix
pour tp1 tapez 1....
et quand je tape 1ou 2....rien ne se passe

Faudrait-il encore mettre l'appel à ton menu DANS la boucle et corriger ton scanf...

De nouveau utilises fgets et strtol à la place, c'est mieux.

Jc

[crocodilex]

Il faut éviter d'utiliser des variables globales. Mais bon puisque le mal est fait, continuons.
Dans ton main() tu n'exploites pas le retour de la fonction choisir() . Il faudrait faire un truc du genre :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
int main ()
 {
     int choix;
     int r, nb, nbr = 0;
     choix = choisir ();
     ......
 }

Supprime aussi la variable globale choix.

[crocodilex]

Je suppose que dans ta boucle, c'est ça que tu voulais faire :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
do {
   choix = choisir ();
   ....
} while (choix!=5);

Fearyourself a raison, utilises fgets au lieu de scanf.
Dans ta fonction choisir(), supprime le \n du scanf.

[crocodilex]

Plus je regarde ton code et plus j'ai mal à la tête....
Pour commencer, fais en sorte qu'il n'y est plus de message d'erreurs et de warnings du compilateur. Ensuite, regardes si tu peux te passer des variables globales (la réponse doit être "oui"). Pour finir, regardes dans les tutoriels du site, comment se passer de scanf en utilisant fgets.

[lucky31]

mais j'ecris quoi dans fgets(?)

[crocodilex]

mais j'ecris quoi dans fgets(?)

Lis ça :
http://emmanuel-delahaye.developpez....tes.htm#saisie

PS : J'espère que Emdel ne sera pas faché si je mets un lien vers son site

[lucky31]

j'ai fait des changement sur mon code

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
#include <stdio.h>
#include<stdlib.h>
#define N 30
void tp1 ();
void tp2 ();
void tp3 ();
void tp4 ();
 int choisir ();
 int Index (char s);
  char sommet [30];
  char l2[30];
  int l1[30];
  int M[30][30];
  int r,nb,nbr;
 
  char s;
 
 int main ()
 {    
    int r, nb, nbr = 0;
    int choix;
    choix = choisir ();
    do {
 
               if (choix==1) tp1 ();
               if (choix==2) tp2 ();
               if (choix==3) tp3 ();
               //if (choix==4) tp4 ();
        } while (choix!=5);
    return 0;
    }
 
  int choisir ()
    {
      printf ("tapez 1 pour effectuer le tp2  \n");
      printf ("tapez 2 pour effectuer le tp1  \n");
      printf ("tapez 3 pour effectuer le tp3  \n");
      printf ("tapez 4 pour effectuer le tp4  \n");
      printf("tapez 5 pour sortir \n");
      printf ("    Donner votre choix:    ");
      fgets();
 
      return (choix);     
    }
//******************************************************************************
 
 int Index (char s)
{
 
int r=0;
int p;
p=1;
 
while ((sommet[p]!=s) && (sommet[p]!='*'))
{
p=p+1;
}
if (sommet[p]==s)
{
return(p);
}
else
{
r=r+1;
sommet[r]=s;
return (r);
}
}
 
//******************************************************************************
  void tp2 ()
    {  tp1();
      int i,j;
      char som1,som2;
      int nb=0;
      int nbr=0;
      char sommet[30];
      int M[30][30];
      printf ("donner le nombre de sommets : ");
      scanf ("%d\n",&nb);
      printf ("donner le nombre d'arcs : ");
      scanf ("%d\n",&nbr);
        //initialisation du tableau sommet
        for (i=1;i<=nb;i++) 
          {
             sommet[i]= ' ' ;
          }
        //initialisation de la matrice M
        for (i=1;i<=nb;i++)
          for (j=1;j<=nb;j++)
             M[i][j]=0;
        //parcours en profondeur du graphe
        for (i=1;i<=nbr;i++)
          {
            int x,y;
            printf ("donner l'extremite initiale de l'arc  \n: ");
            scanf ("%c",&som1);
            printf ("donner l'extremite terminale de l'arc \n: ");
            scanf ("%c",&som2);
            //x donne l'indice de som1 dans le tableau sommet
            x=Index(som1);
            // meme chose pour y
            y=Index(som2);
            M[x][y]=1;
          } 
        //affichage de la matrice
        for (i=1;i<=nb;i++)
          {
             for (j=1;j<=nb;j++)
               printf ("%7d",M[i][j]);
               printf ("\n");
          }
        tp1 ();
    }                  
//******************************************************************************
  void tp1 ()
    {
      int i,j,k,d,nb,M[30][30],l1[30];
      char sommet[30],l2[30];
       k=0; 
      //la lecture de la matrice sommet-sommet
        for(i=1;i<=nb;i++)
          {
            for(j=1;j<=nb;j++)
              {
                scanf( "%d",M[i][j]);
              }   
          } 
        //la lecture du tableau des sommets
        for (i=1;i<=nb;i++)
          {
            scanf ("%c" , sommet[i]);
          }     
        //initialisation de la liste l2
        for (i=1;i<=N ; i++)
          {
           l2[i]=' ';               
          }
        //creation de la liste l2 
        for (i=1;i<=nb;i++)
          {
            for (j=1;j<=nb;j++)
              {
                if( M[i][j]==1)
                 {
                   printf (" le successeur du sommet : ");
                   printf ("%c",sommet[i]);
                   printf ("  est  : ");
                   printf ("%c\n",sommet[j]);
                   k=k+1;
                   l2[k]=sommet[j];
                 }
              }
          }
        d=i;
        for (j=1;j<=nb;i++)
          {
            if (M[d][j]!=1)
              {
                k=k+1;
                l2[k]='*';
              } 
          }
 
       //affichage de la liste l2  
      for(i=1;i<=N;i++)
        {
          while (l2[i]!=' ' )
            {
              printf("%c",l2[i]);
              printf ("  ");
            }
        }
    //initialisation de la liste l1
          for(i=1;i<N;i++)
             {
               l1[i]=0;
             }
    //creation de la liste l1  
          i=1;
          j=1;
          k=0;
            a:if(M[i][j]==1)
              {
                 k=k+1;
                 l1[k]=k;
                 j=j+1;
                   while(j<=nb)
                     {
                        b:if(M[i][j]==1)
                          {
                             k=k+1;
                             j=j+1;
                             goto b;
                          }
                        else
                          {
                              j=j+1;
                              goto b;
                          }
                     }
                   i=i+1;
                   j=1;
                   goto a;
              }                        
            else
              {
                 j=j+1;
                 goto a;
              }          
        int p;
        p=k;
          for (i=1;i<=N;i++)
            {
              if(l2[i]=='*')
                {
                  l1[p]=p;
                }
            }           
        //affichage de la liste l1  
      for(i=1;i<=N;i++)
        {
          while (l1[i]!=0)
            {
              printf("%d",l1[i]);
              printf ("  ");
            }
        }   
 
  }
//******************************************************************************
  void tp3 ()
    {
     int i,j,nb,M[30][30];
       for (i=1;i<=nb;i++)
         {
           for (j=1;j<=nb;j++)
             {
               if ((M[i][j]==1)&&(i!=j))    
                 {
                   if ((M[j][i]==1)&&(i!=j))
                     {
                        printf (" le graphe est symétrique ");                   
                        printf ("\n");
                     }
                   else printf (" le graphe est antisymetrique ");
                 }
               if ((M[i][j]==0) && (M[j][i]==0))
                 {
                   printf (" le graphe n'est complet   ");           
                   printf ("\n");
                 }
               else printf("le graphe est complet");
               }
}
 
}
 
//return ;
 
//}

vous pouvez encore voir le code

[miron]

Il faut éviter d'utiliser des variables globales.

On me la toujours dit mais jamais expliqué...
Si qqn peut le faire...
Merci

[lucky31]

vous pouvez encore voir mes fautes

[miron]

Moi selement en compilant j'ai l'erreur:
43 `choix' undeclared (first use in this function)
De plus pour une plus grande clareter met des tabulation comme a ton premier code, Merci.

[miron]

Si tu vois pas ce quil faut faire:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
int choisir ()
{
int choix;
printf ("tapez 1 pour effectuer le tp2 \n");
printf ("tapez 2 pour effectuer le tp1 \n");
printf ("tapez 3 pour effectuer le tp3 \n");
printf ("tapez 4 pour effectuer le tp4 \n");
printf("tapez 5 pour sortir \n");
printf (" Donner votre choix: ");
choix=getch();
 
return (choix);
}

Il y a plus d'erreur mais je ne sait pas s'il il fera ce que tu veux...
A toi de le dire...

[miron]

Avec cette modification (precedente):

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
 
int main ()
{
int r, nb, nbr = 0;
int choix;
choix = choisir ();
do {
 
if (choix=='1') tp1 ();
if (choix=='2') tp2 ();
if (choix=='3') tp3 ();
//if (choix==4) tp4 ();
} while (choix!=5);
return 0;
}

[miron]

Voila ce que j'ai pus trouver, mais pourquoi a tu sortit

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

choix = choisir ();

du do while?
Enfin voila ce que je peu faire...
dsl.

[lucky31]

quand j'ai ajouter choix=getchar() la compilation c bon mais l'execution la table du dos apparrait pendant 2sec a peine alors que dois je faire et lorsque j'ajoute system("pause") elle me dis que c 1 erreur